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ELECTROMAGNET I C PROFILE SCANNER 



ABSTRACT 



5 A system for determining the shape and dimensions of a 

surface of an object includes a projector for projecting onto 
the object a spatially coded pattern of radiation, e.g., 
light. The system also includes a receiving device capable of 
imaging the reflected pattern, and a discriminator for 
10 determining which portion of the reflected patterr. corresponds 
to which portion of the projected patterr.. By this means, a 
received signal representing less than the complete reflection 
from the projected pattern can be correlated with a discrete 
portion of the scanned object. The procedure is repeated to 
obtain enough reliable data to generate a reasonably reliable 
surface profile. The resulting set of received signals and 
correlations are used to calculate the shape and dimensions of 
the object. 
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BACKGROUND O? THE INVENTION 

This invention relates generally to a method and apparatus 
t^i: the measurement of the dimensions of an object, and more 
5 particularly to a non-contact system to generate measurement data 
representative of planar sections of an object and contour maps 
of an object (which data may be used as an input to suitable 
procecs control apparatus) , and to a spatially coded pattern for 
use with ouch system. The invention will be described primarily 

10 in connection with using electromagnetic radiation to obtain 
meaeurenicnt data i-epresenting planar sections (profiles) of the 
external surfaces of loge so as to compute the three -dimensional 
surface profile of each individual log for the purpose of 
adjusting sawing equipment in saw mills (for, example, to optimise 

15 the quantity or value of the lumber produced) . However, the 
invention is also applicable to measurement of other objects, 
particularly where rapid and accurate shape determination is 
necessary. Such measurements may be made both as to objects' 
external surfaces and also as to internal interfaces (e.g. 

20 imaging and measurement of internal organs for medical purposes), 
the latter when suitable penetrating radiation is reflected from 
such internal interfaces and detectable (as reflected) by a 
suitable receiver. Further, the invention, while described as 
using electromagnetic radiation, is applicable to measurements 

25 ueing other forms of radiation, such as sound or part idee so 
long aw reflection occurs from either an external or internal 
interface, and 30 long as a pattern divisible into 
distinguishable pattern elements as herein described may be 
applied to such radiation and detected by a suitable receiver. 

30 

The simplest non-ccntact automatic method commonly ueed to 
determine the shapes of logs is known in the prior art as shadow 
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vill be observed within a limited region on the i^ging device. 
However, this implies that increasing the nurr.ber of beams to 
increase resolution of surface features decreases the range of 
depths that can be measured. Further, accurate, knowledge of the 
S direction of each beam in the Leor.g technique is critical, making 
frequent calibration necesoary. 

An alternative taught in Ccrby, U.S. Patent Kc. 4.637,325, 
yra^ted on 18 August 1987, is to project onto the scanned object 

10 a time- separated series of different complete-scan patterns of 
beams so that identification of the pattern of spots on the 
scanned object can be used to identify beams uniquely with 
detected spots. Triangulation is used to obtain the spatial 
coordinates of the spots. Corby requires the sequential 

15 projection of a series of mutually differing patterns of beams, 
and so suffers from the same problem from which beam sweeping and 
time multiplexing suffer, namely the inability to determine the 
instantaneous profile of a rapidly moving object. Furthermore, 
complexity arises in Corby from the need to transmit a plurality 

20 of different patterns in time sequence. 

For the foregoing reasons, it can be readily understood that 
the problem of measuring at a distance th* surface profiles of 
irregular objects moving rapidly along a production line (oay) 
25 is not solved satisfactorily by the known art. A satisfactory 
measuring apparatus should: 

(a) have either (i) the capability to make ve-jy fast 
(snapshot) measurements of the profile of tne object bo thzt as 
30 the object moves past the treasuring apparatus, the surtace 
contour of the entire object can be built up as a series of 
profiles; or (ii) the capability to make a measurement of the 
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entire surface contour of the object ac cne time; 

(b) have the ability to cope with failure to receive 
portions or the transmitted pattern (due to irregularity of 
surface feature* of the object or to the occlusion. of portion* 
of the object by intervening spurious objects); 

(c) be compact, rugged, with a minimum of moving parts; 

(d) not require frequent calibration; and 



(e) have sufficient resolution and depth of field t 
measure accurately irregular objects such as logs. 



o 



The prior art. teaches that a multiplicity of discrete beams 
U pattern) projected simultaneously • onto the object to b P 
measured from different an 3 ,es i 0 aeeded to eatisfy ^ 
requirements set out above for the „pid meaeurenent of the 
complete surface profile of the object. Hoover, the b* am 
patterns taught in the prior art are not satisfactory a 0 thev do 
not enable reliable measurements to be made in situations U., 
can occur i. a sawmill «, ln ocher aituationS( 
tnat the received signal „ y noc repre8enc ^ ^ ^ ^ 

transmi-.ted scanning beam. Thera are varioue this 
-X happen. The log may be ^ tha, the transmitted scanning 
b«. Irregularities on the surface of the object being acanned 
(e.g.. bumps on the log, may ocolude . Qf 
surface such that the scaling beam does not reach the surface 
« question, or the bun* may occlude the light refXecteO from the 
Portion in Ration. Pu rther , . log carrie<J fay ^ 
and sometime the scan intersects a portion of the conveyor 
instead of the log. the log., surface being occiuded by such 
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conveyor portion. Cons-quenLly , the teflected light signal ray 
be unreliable; portions of it may have to be rejected. 
Furthermore, if only a portion of the total scanned beam is 
received reliably by the detector, it may not «adily be possible 
(within the teaching of ths prior art) to correlate the received 
portion -ith any particular part of the log or other object being 
scanned. If the received signal cannot reliably be correlated 
with a particular portion of the object, being canned, then --he 
received eie,-nal may be us 2 l<=ss to the purpose at hand. 

SUMMARY OF THE INVSNTIOK 

The present invention, like aome other prior invention:* , 
makee use of Che concept of structured light or other radiation. 
According to thi* concept, a detector i3 able to identify the 
point of change from, for example, transparency to opacity, from 
brightness to darkness, from one color (wavelength) to another, 
or from one polarization to another, in accordance with the 
nature of the detector. If brightness to dartnees is used, i 
suitable structured light pattern ia projected onto the object 
to be measured so that these Ught-to-d»rk and dark -to- light 
transition points may be identified. According to the present, 
invention, the pattern of structured light (or other radiation) 
is coded such that diacretely and uniquely identifiable sub- 
pattema exist that can be correlated with corresponding portions 
of the transmitted pattern. *nd tteus with corresponding portion* 
of the object being scanned. This requires that the beam of 
light, or other radiation that is projected onto the object being 
scanned, be patterned and coded in ouch a manner that sub- 
patterns (subsets of the pattern) above some predetermined size 
can be uniquely identified and associated with a specific portion 
of the scanning beam, and thus with the object being scanned. 



ft 



In one anpact, the invention provideo a projector for 
projecting a pre-determined cooed pattern of radiation onto a 
scanned object. For log scanning applications, the radia'-ion is 
preferably light. L.iyht or other chosen radiation reflected from 
S the scanned object is detected and processed by a. detector in the 
nature of an imaging device per ee known in tha technology, so 
as to generate a useful output signal representing the reflected 
radiation. Preferably una analog signal thus obtained is 
converted to a digital sicnal for further proceeding. Ths 

10 principle of triangulation is used to obtain the coordinates of 
points on the object being scanned relative to the projector or 
detector. The resulting data can be further analyzed and 
processed according to known techniques to obtain a useful 
technical or industrial result. For •Xcimplq, profile information 

15 concerning the shape and dimensionu of a log may be used to 
control a saw and edgers in a sawmill to cut the maximum number 
of boards of predetermined cross-sectional dimensions from the 
log, boards with the maximum value, or boards with dimensions 
specially ordered by a customer. 

20 

Because scanning and detection apparatus according to the 
invention make* use of the well-taown principle of triangulation 
to obtain reliable distance information relative to the object 
being scanned, and because apparatus according to the invention 
25 makes use in part of a combination of devices that are per ue 
known in the technology, such devices will accordingly not be 
described in detail in this specification. 

Apparatus constructed in accordance with the invention need 
30 not include uny mechanical moving parts for projecting the 
scanning beams or for receiving and detecting the reflected 
signal. The inventive apparatus reliably correlates the received 
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signal cor responding to only a portion of the projected scanning 
beam (3uch portion being greater in aire than some predetermined 
minimum that depends upon f.he characteristics of the projected 
beam in conjunction with a preselected spatially coded pattern. 
5 an will be daccribed further below) with a counterpart portion 
of the projected beam, do that useful profile information is 
obtained about the object being scanned, even though such 
information may relate to only part of the scanned object. If 
enough uneful information ia obtained on a partial scan basis 
10 over a sufficient scanning area, then there rriay be enough 
information obtained in total by combining the useful information 
for any given scan with the useful information obtained from 
other scans that the entirety of ths profile of the scanned 
object may be reliably ascertained. 

15 

The predetermined coded pattern us^d in apparatus according 
to the invention is selected so that for any given scan, the 
smallest useful portion of the projected scanning beam is 
characterized by an array of discernible pattern elements that 

20 enable any one such smallest useful portion to distinguished 
from any other smallest useful portion. Accordingly, if only a 
relatively small portion of the reflected signal id ussful, then 
if that signal ia characterised by an array of pattern elemencs 
that correspond uniquely to an array of pattern elements of a 

25 portion of the projected signal at least as large as the smallest 
useful portion theieof, it follows that the reflected signal data 
can also be correlated uniquely with an identif isible discrete 
portion of the scanned object. 

30 The significant advantage of the invention ia thus that if 

the reflected signal detected by the detector corresponds to only 
a portion of the projected scanning beam (or matrix) , then that 
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reflection signal information can neve.rrh.lea. be processed to 
ebt.in reliable profile information about an identifiable portion 
of the object being .canned. This is possible according to the 
invention because of the use of a suitable code, pattern having 
uniquely identifiable divisions The projected beam strike-, or 
scans the object, with the pattern characteristic, superimposed, 
and consequently the pattern as projected onto and reflected from 
tha scanned object -ill also be capable of recognition in tnc 
reflected signal. Th* character of the pattern will vary 
depending upon whether a one-dimension*! scan (obtaining profile 
information in two dimensi=n 3 along the intersection oi a plane 
with the surface of the object scanned) or a scanning matrix in 
two dimensions (obtaining three dimensional profile information 
of the object scanned* is used, and depending upon a number of 
other parameters to be given due consideration ty the system 
designer, including the resolution of the projected pattern on 
the surface of the scanned object:, the overal] eize of the object 
being scanned, the resolution capability of tha detector, an 
assessment of the smallest, portion of the scanned object .about 
which any profile information will be considered useful, the 
general expected shape of the object being scanned, and the 
industrial or technical purpose to which the profile information 
is to be put . 

If a given scan yields two or more subgroups of 
received pattern data that are correctable with two or more 
identifiable portionB of the scanned object, then the spatial 
coordinates of those two or more identifiable portions may be 
determined. 

To give two examples that illustrate the distinctions 
between two different possible applications of the present 
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invention, consider the scan of a log in a sawmill on the one 
hand, as against the scan of a small foBsil or artifact by an 
archaeologist, on the other hand. In the one case, the sawmill 
operator wishes to obtain the lr.rgeut poscibl-i number cf board 
fiiet of lumber of certain cross -sectional dimensions (say) , and 
in the other instance, the archaeologist: wants to obtain a non- 
contact surface profile of the fossil (say) so a-* to be able to 
reproduce it exactly for study purposes, without damaging the 
original. It is immediately evident that the parameters and 
factors to be considered, including those mentioned in the 
preceding paragraph, will different from one another in these, 
two different possihle applications of the invention. Of coures, 
in each case, cthsr factors unr^iatyd to the present invention 
may enter into the decision making - for example, the final 
decision aa to the cutting of a log may depend upon an assessment 
of where the knots are ae well as upon the exterior profile of 
the log, but that consideration in the decision-making process 
is .entirely irrelevant to the present invention, which ia 
concerned with profile characteristics only, (of course, given 
satisfactory resolution, the profiler of the present invention 
can help to identify tne probable surface location of knots on 
the log.) 

In a simple one-dimensional scanning beam yielding two- 
dimensional profile information alon* the intersection of a plane 
with the surface of the object being scanned, the scanning 
pattern may resemble, for example, a bar code of the sort applied 
to goods in a grocery for price identification. Just as the 
varying light and dark patterns in a bar code represent uniquely 
detert.vinable numeric information ae one proceeds f-om one end of 
the bar code pattern to the ether, so a structured light pattern 
according to the invention corresponds to uniquely identifiable 
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subseto of useful spatial information. Each suboeu of detected 
reflected radiation correaponda to a uniquely and discretely 
identifiable portion of the projecr.ed scanning beam, and thus to 
a uniquely and discretely identifiable portion of the object 
bein^ scanned . 

If the ecanning beam is projected not as a linear one- 
diir.encional scanning bean yielding two-dimensional contour line 
information about the object baing scanned, but i.uteacl is 
projected as a two-dimensional matrix (the matrix could be, for 
example, Carteeian or polar in character) , then the pattern of 
light -to- dark transitions (say) r.*ay bt- rather rrore elaborate than 
a simple bar code, and may con f on?, to a wide variety of two- 
dimensional configurations. For example, a possible two- 
dimensional pattern might comprise selected letters of the 
alphabet distributed over a plane. The character, number, and 
relative sizes of the elements in the pattern will depend in part 
upon the factors previously mentioned, e.g., the expected general 
character of the profile of the object being scanned, its 
expected size, the resolution of the pattern as projected on the 
object, the resolution of the detector, the industrial or 
technical application of the distance data obtained, etc. 

An example of the uae of the invention to determine the 
coordinates of the intersection of a plane with the surface of 
an object, i.e., the contour line of the object in that plane, 
will be discussed first. Such plane will include the projected 
beam of structured light (say) having a suitable coded pattern. 
The use of the invention according to this example to determine 
the coordinates of the entire surface of a three dimenoional 
object ia a straightforward extension, involving projection and 
detection of a spatially separated sequence of beams over the 
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of contour line profiles. 

To determine , e-tour line of the object being s^ed. the 
projector of th* invention projects a spatially coded pattern of 
(say) in a »«~ atrip across the object. Tor example. 
Xxght (say) and dark feand8 

one possible such pattern .s a 

(created by alternating transparent «d opaque renins o. -rip 
Serial through -hich th. tinted beam is to be 
proi ected) running generally perp^clar to the d.rect.on o 
pro ection of the narrow strip and in which the ^,0.^ 
^e-to-transparent, transitions are re^larly spaced wh e 
Je light-to-dar* ^ansparent-to-opaoue) transitions <say> are 
i^egula.ly according to a predetermined pattern, thereby 

generating discretely identifiable subsets of the pattern. 
(Ei-her set of transitions could be regularly spaced, so as to 
identify the boundaries of the pattern elements, whilst the other 
ee t is spaced in accordance with tin coding applied to the 
pattern. ) 

The -.flection of the pattern ic detected and compared r.o 
th- projected pattern to determine a one-to-one correspondence 
between the features of the projected pattern and the reflected 
patt-m. To this end. analysis of subsets of pattern elements 
of the -eceived patwm oata. such sufcseto selected to be above 
* certain si*e in the linear dimension *:ong the strip, affords 
a T e«s fcr discriminating between such subsets. This analyse 
is pocsible even i± only a portion of the projected pattern 
(2i5 ove some predetermined minima .iz.) is rec,ived. because the 
Eub8e ts cf the pattern as received can be discriminated from one 
another. leading to a reliable identification of the 
corresponding portion of the object being illuminated. 
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One way to obtain the correspondence between a subset of the 
reflection signal data and the projected pattern is perform a 
suitable fitting routine cn the data. A convolution routine 
i/evealir.g a fit fox* a given Lvccimum sum result could be vised, but 
5 the inventors have found that the use of a B least squares" 
fitting procedure provides satisfactory reeults. Once this 
fitting step is done, the coordinates of a point on the surface 
of the object ac which a particular feature of the pattern ie 
seen are determined (using ordinary principles of tri angulation) 

10 from the distance between the projecting and observing locations 
and the orientation of the projecting and observing apparatus. 
If more than one projector/detector pair is used, each 
functioning through a selected angular range of view, the entire 
cross -section of the object can theoretically be measured, 

15 although in practice at least three and sometimes four or more 
such pairs operating from several directions about the scanned 
object, are typically employed in a given application so as to 
afford complete three-dimensional information about the scanned 
object. If the object is moved past the projector or the 

20 projector is moved past the object, then a three-dimensional 
image of thr» object can be generated by conjoining the results of 
individual two-dimensional profile data taken at a series of 
scans along the length of the object. 

25 The invention is thus seen to. include as .?. primary 

distinguishing feature, use of a spatially coded pattern in 
apparatus of the foregoing type to allow the determination of a 
one-to-one correspondence bet* een projected and observed features 
of the pattern. There are two aspects to this feature. The 

30 first aspect is the use of the spatial coding scheme for the 
projected beam of light (or other radiation) , which enables any 
email portion of the projected pattern to be identified uniquely 
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^ the choice of T^echar.icm 
«f the invention is tne cn&-n- - 

^ ".Tre clHa,ter. of X«" or other radiation 
for projecting tne code p ^ion) . the choice 
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icn calculation routines . 
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30 



DESCRIPTION OF THS DRAWINGS 

Figur e 1 is - scheme plan view of a «»* eminent of 
electrolytic profUe sc^ng and detection apparatus 
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according to the invention. 

p ig ure 2 is .ch-tic diagram shoeing the unfolded optical 
path of Figure 1. 

, igur8 3 is a £ a,nple .as, according to the inversion used 
.to generate a suitable pattern of P^ected 'light tor use » t..e 

apparatus of Figure 1. 

Fi oure 4 is schematic bloc, diagram of an «bcdi-nt of 
eignal accessing and computational apparatus according to the 
JLtip. for use in con,—, with the scanning and detect 
apparatus of Figure 1. 

?igur . S is a flow chart depicting the flow of data through 
the 6 igr.al processing and computational apparatus of Fig-are 4. 

Figure C is a graph depicting the processing of a san^e of 
data at three stages in the signal processing vl«.-. th= raw 
B ignal a^litude; the amplitude of the processed signal after the 
ra w signal has passed through a suitable differentiator and a 
noise reduction filter; and the edge detector output sigr ; a_, for 
a B oe=i,en reflected signal generated by the scannxng an. 
detection apparatus of Figure l using the « k shown in Fxgure 
25 3 and a test object- 

Pigure 7 i. a bar graph showing duty cycles corresponding 
to the sanpXe received data shown in Figure deterged fro, 
the edge detector output of the edge detector of Figure 4. 

Figu re 8 is a graph Moving the fitting erxor. calculated 
by a least scares technique, of the fit of the received pattern 
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of the duty cycles shown in rigure 7 cc the transmitted pattern 
of duty cycles of the transmitted signal corresponding to the 
mask shown in Figure 3, as a function of the offset between the 
first duty cycle of tl'ft pattern of duty cycles ahovn in Figure 
5 7 and the first duty cycle of the pattern of duty cycles of the 
transmitted signal corresponding tu the mask shcvn in Figure 3 . 

Figure S is a bar graph showing the duty cycles shown in 
Figure 7 super imposed upon the transmitted duty cycle pattern 
10 (shovn as open bars) , corresponding to the. mask shown in Figure 
3, at the matching of best fit as determined from the data 
presented in Pigjre 8. 



DETAILED DESCRIPTION OF THE INVENTION 

15 

A preferred embodiment of the cne-dimensional scan variant 
of an electromagnetic profile scanner according to the invention 
is shovn in schematic form in Figure 1 and generally referred to 
by reference mineral 11. The optical profile scanner 11 is 

2C suitable for use in scanning the surface of a log (say) whose 
longitudinal (axial) extension is generally perpendicular to the 
plane of a coded scanning beam 18. Xt is desirable that th3 
profile scanner II be placed relatively close to the scanned 
object eo that the resolution of the coded pattern on the scanned 

25 object is sufficiently high. For example, the profile scanner 
11 might be located from alout 16 to 30 inches from the log 20 
being scanned. The optical profiler 11 of Figure 1 makes a 
series of scans each generally perpendicular to the axis of the 
scanned log 20. As the log 20 moves past the profile scanner 11, 

30 the entire surface profile of the log 20 within the scanning beam 
is scanned (as a series of line profiles) . This can be 
accomplished by having the projector (e.g. laser source 10; cf 
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the profiler 11 project the beam 18 continuously onto ths log 20 
as it moves past the profiler, and having the receiver (e.g. 
image sensor 28) take a series of sequential -snapshots - of thu 
reflected light pattern of the log 20 as sequential surface arc* 
portions of the log 20 come within the viewing ?ngle of image 
sensor 20. 

An array of duch profile scanners 11 may be positioned about 
the circumference of the log 2C to enable a complete surface 
profile of the log 20 to be obtained. 

The laser light Hource 10 and a suitable cylindrical lens 
12 within the housing 19 of profile scanner 11 produce a beamed 
sheet (fan) of light of generally uniform intensity across the 
angle of the sheet, generally indicated as 8. The beamed sheet 
3 may be considered to be a two-dimensional sheet lying in the 
plane of Figure 1 and having a very small dimension 
(approximately 0.04" for typical laaer sources) perpendicular to 
the plane of Figure 1. The beamed sheet 3 ia reflected from 
mirror 14 and is thence transmitted through a mask, 16 that 
encodes the beamed sheet 8 of light into a spatially varying 
pattern of beams 18 that is directed toward the object 20 (e.g., 
a log) to be measured. In the preferred embodiment illustrated 
here, the mask 16 is placed as far an possible from the 
cylindrical lens 12 for the purpose of minimizing the loss of 
pattern resolution on the object (log 20) being scanned that 
arises from diffraction of the beam 8 as it passes through the 
mask 16. 

The angle P through which the beam 18 is projected should 
not be unduly large, because a large angle tends to entail an 
unacceptable degree of non-uniformity of sire and resolution of 
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pattern elements as projected onto the scanned object (here log 
20) . Tc some extent, such non- uniformity can be compensated for 
by transmitting the beam 6 through a mask 16 that la curved 
instead cf straight, or by varying the relative size of pattern 
5 elements as one proceeds from the extremity to the centre of the 
pattern applied to the mask 16. However, it ia preferable to 
provide several ocanners each working in an acceptably email 
angular range rather than to use too wide a scanning beam 13 . 

10 A portion of the diffuse light reflected from the surface 

of the log 20 passes through a window 22 in profiler housing 19, 
is reflected by a mirror 24, and is focused by an imaging lens 
26 to form an image on the image sensor 28. The window 6 in 
which mask 16 is placed and the window 22 are the only windows 

15 in the otherwise closed profiler housing 19 which housing 19 is 
opaque to light. The sensor 28 may suitably comprise a linear 
array of light detecting elements that lie in the same plane as 
the pattern of beams 18. In the embodiment illustrated, the 
image sensor 23 ia preferably a linear array of charge coupled 

20 devices, referred to herein ss the CCD array 28. 

Mirror 14 and mirror 24 allow the elements of the preferred 
embodiment illustrated here to fit inside a compact housing while 
maintaining the preferred spacing of the mask 16 and lens 12. 

55 It will be apparent to those skilled in optical design that the 
mirrors 14 and 24 are not essential to the system, but permit the 
transmitted and reflected light beams to be "folded" so as to 
permit the assembly of Figure 1 to be more compactly designed 
than would be the case if such mirrors were not used. Further, 

3 0 the negative effects of diffraction cf the light beam 8 as it 
paseec through the mask 16 are minimi zed if the mack 15 io placed 
as close as possible to the log 20, and the mirror arrangement 
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of Figure 1 facilitates thi« objective. 

The image data represented by the accumulated charges on the 
light sensitive eletrenta (pixels) of the CCD array 28 is read out 
periodically {once after each scan) and the resulting signal 
processed by the signal processing apparatus ohown schematically 
in Figura 4 and operating functionally as represented in Figure 
5 (which structure and operation are described in detail below) 
to determine the profile of the object 20 lying in the plane of 
the transmitted encoded pattern of beam 13. Each individual scan 
gives a line profile of that portion of the object 20 lying in 
the pattern of beams 13 at any given time. As the object 20 
moves past the optical profiler 11, a series of such line 
profiles generate a surface profile for that portion of the total 
surface of the object 20 that is scanned by the series of line 
scans. The signal processing apparatus preferably uses a 
triangulation technique to determine the coordinates of the 
regions (spots) of the surface of the object 20 on which each 
beam of light in the pattern of beamo 18 falls. 

The application of a suitable triangulation technique is 
posaible because the laser light source 10, the cylindrical lens 
12, the mirror 14, the mask 16, the mirror 24, the imaging lens 
26, and the CCD array 28 (collectively referred to as the optical 
elements) are fixed in both crientation and pocition relative to 
each other. Once the eignal processing apparatus of Figure 4 
identifies a fir&t transmitted beam of light passing through a 
particular transparent section of the m2cic 1*5 with a secord 
reflected beam of light falling on a particular pixel of the CCD 
array 28 (a process described in detail below) , the coordinates 
of the point (spot) on ths object 20 at which th* first beam fell 
can be determined by ray tracing the optical path from the laser 
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Xight source 10 to the CCD array S8. 

ro understand the fiction of ,riangulation principles 
to the invention, consider unfolding the optical paths shown x„ 
5 gure 1 *V ^vlng the Errors x« and « - - laser 

"ht source 10 and cylindrical lene 12 «- th. i-i- 1- « 
and CCD ,rray 28 at their respective virtual posit.ons as 
Rostrated in Figure 2. If « -aider a twitted ray IS of 
Xicht passing through a particular trans-parent section 13 of the 
L0 J., 16 and the corresponding reflected ray 17 fro. the ob 3 ect 
20 that is detected by a particular pi»l 27 of the CCD array 2.. 
then triangulaticn can be applied to dstemine the coordinates 
of the point 29 at which the light ray 15 falls on the object 20 

• ,t ran readily be seen that a triangle is foraed 
being measured. It can reaa-xy "«= 

15 by portions of: 

(a , the incident light ray 15 that originates in the laser light 
source 10. passes through the cylindrical ler.a 12. the 
transparent section 13 of the ».k 16, and intercept* the object 

2G 20 at point 29; and 

,b) the reflected light ray 17 that originates *t point 29 on 
the object 20. passea through the imaging lens 26. and ia 
detected by pixel 27 of the CCD array 28; 
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and 

(c) the base line 25 from the cylindrical lens 12 to the imaging 
lens 26. (For simplicity, we have assumed that a particular r*y 
falls on a particular pixel, but a typical pattern element of * 
suitable coded pattern is likely to fall upon a cont.iguouo series 

of pixel.3) . 
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The angle 21 between ray 15 and line 25 is measured as part of 
the calibration of the optical profiler 11 for each transparent 
section 13 of a given mask 16. Similarly, the anqle 2** between 
ray 17 and line 25 is either measured as part of the calibration 
cf the optical profiler 11 or is found by interpolation from 
angles measured as part of the calibration for pixels near tc 
pixel 27. cnee a ray can be traced throuyh a particular 
transparent section 13 of the mask 16 and correlated with its 
reflection from the object 20 to a particular pixel 27 of the CCD 
array 28, the two angles 21 and 23 are known from the calibration 
of the optical profiler 11, and the included side of the triangle 
base line 2S is fixed as part of the construction of the optical 
profiler ii f eo that the distance from the imaging lens 26 or the 
cylindrical lens 12 to the point 29 on tlie object 20 can be found 
from elementary trigonometry, as can the coordinates of point 29 
in any coordinate system fixed to the optical elements. 

An exampl.o C f a suitable mask 15 for use in the apparatus 
of Figure 1 is shown in detail in Fig-are 3. In the mask, which 
may be, for example, a strip of piaetic, alternating transparent 
bands and opaque bands form a pattern. The opaque bands *re 
either narrow band* 31 or wide bands 33. The transparent bands 
are either wide bands 35 or narrow band* 37. The combined width 
of an opaque band and the transparent band to its immediate left 
(as seen in Figure 3) is constant. 

The essential characteristic of the track IS is that the 
pattern b* designed oo that any sequence of transparent and 
opaque bands larger than sone minimum flize, which is a 
characteristic of the design, be distinguishable frox all other 
sequences of bands in the pattern that are the same size. For 
example, examination of Figure 3 will confirm that the sequence 
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30 of bands does net --.ppear elsewhere in the mask pattern shown 
in Figure 3 . Shorter sequences of bands that are not unique may 
be f?und in the mask pattern shown in Figure 3; e.g., a vide 
light band next to a narrow dark band or a narrow light band next 
5 to a wide dark band both appear repeatedly in the mask pattern 
shown in Figure 3. 

It is the purpose of the invention to nal^e poosible a 
correlation of the Jpecimen signal read out of the CCD array 2 3 

10 for the reflected light from the irregular surface of a 
particular test object 20 illuminated by light that has paseed 
through the aample mask pattern shown in Figure 3, with the 
features of the sample ma.sk pattern ehcvn i.i Figure 3. The 
transmitted pattern in the pattern of boams 19 is of course 

IS determined by the pattern cf light and dark bando in the mask 16. 
For the purpose of comparing the transmitted pattern with the 
received pattern, the transmitted pattern is divided into pattern 
elements each comprising a light (transparent) band a.A an 
adjacent dark (opaque) band immediately to its right (as seen in 

20 Figure 3). These pattern elements can each i>e described as 
beginning with a rising edge (dark-to-light tr.insition) , followed 
by a falling edge (light-to-dark transition), followed by a 
second rising edge (<Urk-to-light transition), as one moves 
across the pattern of beams 18 transmitted at the object 20 being 

25 measured, in a left-to-right order vith respect to Figure 3. 

The sample pattern shown in Figure 3 is designed eo that in 
the overall transmitted signal, the rising edges occur with a 
fixed spacing whereas the falling edges occur at either 1/3 or 
30 2/3 of the distance between consecutive rising edges. In other 
words, the pattern elements each comprise a selected one of two 
available optical sywbois, one of which has a falling edge at 1/3 
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the distance between ccneecutive rising edges, che other of which 
has a falling edge at 2/3 the distance between consecutive rising 
edges. For example, when read in the direction of the arrow 32 
(left to right) in Figure 3. the sequence 30 of bands may be 
5 represented as the binary series 0111100001, where each 0 
represents a symbol in which the falling edge occurs at 1/3 of 
the distance between the rising edges, and each 1 represents a 
symbol in which the falling edge occurs at 2/3 of the distance 
between the rising edges. Another way of expressing the 

10 foregoing is that the more opaque or darker symbols have the 
value 0 and the more transparent or lighter symbols have the 
value 1, or can be so considered. The portion of a pattern 
element that is light (transparent in the mask) is referred to 
h«re as a mark, whereas the dark portion (opaque in the mask) is 

15 referred to here as a space. The transmitted signal is therefore 
a Dpatial sequence of pattern elements *eacb consisting of a mark 
and adjacent space with the understanding thst the signal is read 
consistently in a given direction; here we U6e the direction of 
arrow 32 in Figure 3. The sequence 30 of pattern elements :.s 

20 thus 0111100001, where 0'b represent pattern elements having 
narrower marks and l's repre&ent pattern elements having wider 
marks . 

In Figure 3, the pattern elements are regularly spaced, i.e. 

25 each occupies a uniform distance. However, since the surface of 
the object to be scanned may, in the' cape of a log, be assumed 
to be generally convex, it follow that the spacing ot the pattern 
elements aa they appear on the log's surface will vary as one 
proceeds from the edge to the centre of the log. To compensate 

30 for this effect, the relative distance occupied by the pattern 
elements of Figure J could be varied as one proceeds from the sr.d 
to the centre of the patter.*.. Alternatively, the c\ask IS could 
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fce curved instead of straight. 
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for mutual distinction of symbols (pattern element types) is also 
open to the designer - polarization cliff erenceo , wavelength 

(colour) differences, ttc. could be chosen instead of 

intensity/pattern element width distinctions. 

5 

An empirical approach to pattern design is recommended, 
taking into account the foregoing considerations. 

The puroose of the receiving portion of the invention, 

3.0 including the imaging lftn3 26, the CCD array 23, ar.d the signal 
processing circuitry described below, ia to receive the reflected 
light, including the reflection of the pattern of beams of IS, 
from the object 20, and to analyze the received signal from the 
CCD array 28 in such a manner aa to correlate aa many received 

15 pattern elements as possible with transmitted pattern elements. 
Once a received pattetT* element ia correlated vith a transmitted 
pattern element, the coordinates of the point on the object from 
which that pattern element was reflected can be determined by a 
straightforward tri&ngulation method such as that described with 

20 reference to ?igure 2, because that received pattern element is 
then associated with a known ray of light that can be traced from 
the laser light source 10 through a particular transparent 
portion of the mask 16 a determinable epot on the scanned -object 
20 and thence by reflection to a particular pixel element of the 

25 CCD array 26. 

The selection of a specific pattern fov the mask 16 can be 
done by trial and error or by systematic exploration of the 
possible patterns for a selected number of symbols arid a selected 
3 0 total numbeT of pattern element* in the pattern, for any given 
choice of symbols. For example, using the two different 3ymbole 
illustrated in the mask shown in Figure 3 and representing those 
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symbol o in the tnanner described above t>y 0 for Che symbol that 
is 1/3 light (the fipace is twice as wide hs Che marie) and 1 for 
the symbol that is 2/3 light (Che mark is twice a3 wide ar. the 
space) , a straightforward selection of useful patterns car* be 
made by testing the pattern of digits in the binary 
representations of all numbers less than 2 n , vhere n iz the total 
number of pattern elements in the pattern. 

For example, Ch? mask pattern eh own in Figure 3 contains an 
exemplary 72 pattern elements, each being a selected one of the 
above exemplary two available syr±>ols. Read in the direction of 
arrow 32, the symbols cor.vner.ee with the leftmost pattern element 
3* and end with rightmost p&ttem element 36, so that the pattern 
can ba represented by the following binary number: 
01011 1101 111111000010G00111100001?.! 111100000001000000011 110000 
0001111111 

This pattern or any other pattern of 72 pattern elements 
each comprising one of two available symbols can be evaluated for 
use in the invention by systematically comparing each subpattern 
consisting of a string of binary digits to each other string of 
binary digits of the same length in t?*e binary representation of 
the number being tested. The length of the string being compared 
would be started at a small number of consecutive pattern 
elements (at least one more than the number of different symbols) 
and would be increased each time the testing procedure determined 
that any string of that length appeared at least twice in the 
pattern being tested. Each length need only be tested until one 
string of that length fails to be unique in the pattern. 
Specifically, the string consisting of the first m pattern 
elerr.ants would be compared with the m pattern elements starting 
at the second riigit in the pattern. If a match occurred, then 
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no further testing at length m would be necessary ar.d m would be 
increased by 1 . If the two strings did not match, then ths 
string consisting of the first m pattern elements would b2 
compared with the m pattern elements starting at the third digit 
S in ths pattern, and ao forth until the first m digits were 
checked against all the other strings of length m. Then the 
string consisting of the n symbols starting at the second digit 
in the pattern would be compared with the rc symbols starting at 
the third digit in the pattern and oo forth. If all eubpat terns 

10 of a given minimum length m passed, Lhen that length would be uhe 
characteristic subpattern size of the pattern being tested. 
After all patterns were tested, those with the smallest 
characteristic subpattern size would presumably be best potential 
for use as patterns for maaks of the given total number of 

15 pattern -elements using a given Bet of symbols, because such 
patterns would contain the smallest possible pattern element 
subsets that- could be uniquely identified. For patterns composed 
of elements that can corrpriee a selected one of more than two 
symbols, the strings tested would be simply numbers represented 

2G in the number system whose base is equal to the number of 
symbols. For example, if the pattern were made up of three 
possible symbols, then the nur.ibere tested would be numbers 
represented in the base 3 number system, and the maximum number 
that would need to be tented would be 3 n . 

25 

Note that characteristic subpattern size is not per se 
determinative of the optical resolution of the system, because 
the width of a pattern element caa be varied (within limits) to 
attempt to meet the resolution requirement of the system. 

30 

The choice of specific pattern from available candidates 
satisfying the criteria discussed above admits of an empirical 
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approach. taking into account other patter, desiderata that the 
designer may have in mind. For example, if the designer p.ans 
„ use a -least scares- fitting routine (to be described further 
belcv) . it -y be desirable to avoid pattern ,1—t seances 
, hat would closely recede other close-by p.tt.« element 
sequences if one pattern element in any auch sequence were not 
detected and identified or if a spurious (non-exiatent) pattern 
element were improperly identified. 

The purred embodiment of the optical profile scanner 11 
of the invention is conatructed ao that mask 16 is 
interchangeable with masks having otter patters. Other masks 
might, for example, nave larger or seller pattern elements 
(larger or smaller transparent ar.d opaqu* sections), for use with 
laraer or smaller ecanned object*, or for varying resolution so 
that small surface irregularities on the scanned object could be 
selectably detected or ignored. Alternatively, an active LCD 
array could be used in place of the mask 16 so that the mask 
pattern could be chugod without physical installation of another 
mask. Having the ability to change the pattern element size may 
be desirable if the surface characteristics of the object (s) 
being scanned change. 

It is usually desirable that the dimensions of the mark of 
a pattern element at the surface of the scanned object be 
appreciably larger than any expected area of abrupt surface 
discontinuity (e.g. a crack) on the surface of the scanned 
object, so that the reflected radiation from the object will not 
bs subject to spurious signal apikes. However, if information 
such as the presence or absence of surface features such *s knot 
holes in logs is needed for setting sawing equipment, then the 
pattern element size must not be larger than the surface features 
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that rcuat be detected, as a larger pattern element size will 
average out the distances over the region of the log on which the 
uattem element falls, causing the seller surface features to 
be undetectable. On the ether hand, if the surface contains 
5 sharp discontinuities on the size acale of the pattern e.l^nts . 
the region of the surface on which a :=ark or a 3 P ace of a pattern 
element falls may be hidden by the discontinuity, causing a 
missing nark or space and as a result, a break in the received 
pattern. If this secure too frequently, the processing routines 
10 described below nay be. unable to natch any portion of the 
received pattern to the transmitted pattern, resulting in no 
measurement at all. The remedy J.o to increase the size of 
pattern elements used. 

in a preferred -xbodiaent of the invention, the signal and 
data processing apparatus for proceesirig the received signal in 
the CCS array 28 is schematically illustrated in Fiyure 4 and 
consists three (say) printed circuit boards 76. 73. and 3C 
constructed out of readily available off-the-shelf components 
familiar to those skilled in the art. Printed circuit board 76 
con«ins the power control circuitry 77 for the laser light 
source 10. and also contains the CCD driver 75 and CCD video 
amplifier 79 for reading out the voltages accumulated on the 
light-sensitive pixel elements of the CCD array 20 end for 
25 amplifying the signal consisting of the pi-xel sequence of those 
voltages. Printed circuit board 78 is constructed of discrete 
components and programmable logic arrays and consist* of an 
analog-to-digital converter 69, edge detector 71, and first-in 
first-out .memory 73. Printed circuit board 80 is a central 
30 orocessing unit consisting of a micro-controller 31. flash read- 
only memory 83. static random access menory 35. and aerial and 
parallel input/output circuits 87. 

30 
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The apparatus schematically illustrated in Figure 4 
processes the received signal to correlate received pattern 
elements with trar.smitted pattern elements in accordance with the 
overall process show functionally in Figure 5. Each part of the 
overall process shown in Figure 5 takes place in portion* of the 
apparatus illustrated in ?iuuie 4 as described in the following 
discussion. 

The signal read 60 from the CCD array 28 by the CCD driver 
75 and amplified by . the CCD video amplifier 79 undergoas 
digitization 61 in the analog- to-digital converter 69. The 
resulting signal is the set of the intensities of the light 
falling at locations (pixel addressee) along the image that was 
formed on the CCD array 28 by the itoaging -lens 26. The signal 
then undergoes edge detection 62 in the edge detector 71 to find 
the pixel addresses at which the intensity of the light falling 
on the CCD array 28 rises and falls. The edge detector 71 uses 
conventional methods to differentiate and smooth the signal and 
then to detect peaxs in the result. 

Figure 6 illustrates the proceeding carried out by the edge 
detector 71 as applied to the received signal corresponding to 
the portion of the transmitted Bignal originating from the 
portion of the mask shown in Figure 3 from the mark of pattern 
element 3 8 to the mark of pattern element 41. The magnitude of 
the raw received signal 42 from the CCD array as a function of 
the pixel address (position on the CCD array) is plotted as a 
dark solid line in Figure 6. In Figure 6 the differentiated and 
smoothed received signal 44 is plotted as a light dotted line. 
Spikes, of which spikes 46, 48, SO, 52, 54, 56, SB, and 59 are 
examples, are plotted at the maxima and minima of the 
differentiated and smoothed received signal 44. The spikes are 
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Plotted at pixel addressee at which the received nignal increases 
or decreases euddenly, i.e., edgec of the marks and spaces cf 
received pattern elements. 

The mark of pattern element 3S (Figure 3) corresponds tc the 
received signal between edge 46 and edge 48. The space of 
pattern element 38 correspond* to the signal between edge 4 6 tad 
edge 50. The mark of pattern element 40 of the mask 16 (Figure 
3) can be seen to correspond to the received signal between edge 
S2 and edge 54. The space of pattern element 40 corresponds to 
the received signal between edge 54 and edge 56. (Note that in 
the exemplary received signal of Figure 6, the edge detector 71 
encountered difficulties between edge 56 and edge 56. missing a 
falling and a rising edge, because the differentiated and 
smoothed signal 44 between edge 56 and edge 58 was less than the 
threshold for reliable edge detection. The threshold level is 
sec by testing without the mat* 16 in the window 6 to determine 
the noise level. The threshold is set accordingly.) 

Note that, as in the case of any other system in which data 
are communicated, the system designer has the choice of 
attempting to capture all available information from the data at 
the risk of increased noise, or maintaining a detection threshold 
at a relatively high level to reject all or most noise, at the 
risk of failing to capture some information from the data. 
Again, an empirical approach is preferred, tc balance 
desiderata cf information capture and noise suppression. 



the 



The edge detector 71 etores the pixel addresses and the 
direction (rising of falling) of each edge in the received signal 
in the first-in-first-out memory 73 to be read by the micro- 
controller 81 when the micro -controller 31 is ready to process 
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the acan represented in Figure S. 

Referring to Figure 5. the first th«e functions (reading 
step 60. analog-to-digital conversion 61. and edge detection 62) 
have already been discussed. The functions eymbol recovery 64. 
normalization 66. pattern matching 68. and ray-assignment -=r.d- 
trar.slation-to-coordinates 70 are performed by the micro- 
controller 61 (Figure 4) using software and calibration data 
stored in the flash read-only memory 83 . 

The duty cycle of a pattern element is the portion that the 
cark of the pattern element (measured in number of consecutive 
pixels) is. in width, of the width (again measured in number of 
consecutive pixels) of the pattern element containing the mark. 
The normalization routine 66 involve the calculation of the 
apparent duty cycle cf each received pattern element by dividing 
the difference in pixel addresses of the rising and falling edges 
of the mark of the received pattern element, by the difference 
in the pixel addresses of the rising edges that constitute the 
beginning and end of the received pattern element. This is 
illustrated in Figure 6 for the pattern element received that 
corresponds to the transmitted pattern element 38 shown in Figure 
3. suppose, for example, that the pixel address of edge 50 is 
550. that of the edge 46 is 525. and that of the edge 48 is 560. 
The duty cycle of the received pattern element from edge 46 to 
edge 48 is then: 



560-525 35 
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duty cycles of all transmitted pattern elements are 
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detained by the design of the mas* shown in Figure 3 and are. 
in the illustrated enfcodiaent, either 1/3 or 2/3. 

Th, calculated values of duty cyclee for received pattern 
elen-nts will be variable due to the curvature of th. surface of 
th. object 20. The duty cycles of the received pattern electa 
corresponding to the portion of the transmitted signal fro. the 
M r* 38 to Mrt 4X in Figure 3 are plotted as bars in Figure 7. 
For exan^le. the received pattern element correspond^ to 
transmitted pattern element 38. which in Figure 6 is the s.gnal 
fro. edge 46 to edge SO. has a duty cycle represented by the duty 
cy cle bar 82 in Figure 7. Similarly, the duty cycle of tn. 
re ceived oattem element corresponding to transmitted pattern 
element 40. which received pattern element in Figure * x. the 
signal fro» edge 52 to edge 56. is represented by the duty cyc.e 
bar 84 in Figure 7. 

Before the pattern matching routine 68 and the ray- 
aesignment-and-translation-to-coordinates routine 70 • can be 
employed, the received signal pattern of duty cycles plotted x„ 
Figure 7 i. oray Known to correspond to son* as-yet -undetermined 
portion of the ~* pattern shown in Figure 3. and ,hus to some 
aB - y et-undetermined portion of the object 20 being scanned. 
hua an operator might be able to see the correspond— between 
th. received signal pattern and trotted signal pattern easUy 
£r om inspection of Figure 3 and rig-™ 7. but in a pract.cal 

mufit he found almost instantly 
application, the correspondence oust be toun 



by the signal processing apparatus, which, necessi 
Ihematicai approach. To find which portion of the transmitted 
pattern corresponds to the received pattern plotted » F.gure 7 
1 pattern aching - is employed to attest to f ^ 

d ,.y cycle patten, pitted in Figure 7 to so- determinable 
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portion of the fc.own duty cycle pattern of the entire transmitted 
signal. The duty cycle values for the transmitted pattern 
elements found in the mask shewn in Figure Z are shown in Figure 
9 as a sequence of open bars, and the received duty cycle pattern 
is shown as a sequence of solid bars. 

in the illustrative example, tc obtain the best fit, the 
micro-controller 61, using the pattern matching routine 68, 
attempt3 to match the received pattern of the 18 duty cycle 
values plotted in Figure 7 to each possible sequence of 18 duty 
cycle values in the sequence of 72 duty cycle valuee for the 
transmitted signal shown in Figure 9 as open bars. At each 
offset of the first duty cycle of the received pattern from the 
first duty cycle of the transmitted sequence, the micro- 
controller 81, using the pattern matching routine 68. calculates 
a measure of the closeness of the fit (the fitting arror) by 
summing the squares of the differences between the duty cycle 
values of the received pattern and the subsequence of the 
transmitted signal being tested. Specifically, the difference 
between the first duty cycle of the received pattern and the 
first duty cycle of the subsequence of the transmitted signal 
being tested is squared and added to the square of the difference 
between the second duty cycle of the received pattern and the 
second 'duty cycle of the subsequence of the transmitted sigi.al 
being tested, and so forth. The fitting error for the 
illustrative example is plotted in Figure 8 as a function of the 
offset between the first duty cycle of the received pattern and 
the fir3t duty cycle of the transmitted signal pattern. The 
smallest fitting error occurs at an offset of 35 pattern 
elements, indicating that the received pattern corresponds to a 
portion of the transmitted signal commencing at the 35th pattern 
element. The fit of the received pattern shown in Figure 7 to 
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the transmitted pattern obtained fro.n the use of the Mak 
illustrated in Figure 3 that is obtained by this procedure is 
shown in Figure 9. The black bare represent the received pattern 
shown in Figure 7 and the open bars, the transmitted pattern 
obtained from the use of the mask shown in Figure 3. ( T hi« 
•least squares- approach to correlation of received signal with 
tranamitted signal is a preferred approach, but not the only 
possible approach. For example, the pairs of duty cycle value e . 
referred to in the deecription of the least square, method above! 
could be multiplied together rather than the differences taken 
and then added together, in a process sometimes referred to as 
convolution. As another example, a human operator could, albeit 
slowly, monitor the two patterns and make a visual determination 
of the best fit.) 

Each pattern element of the transmitted signal pattern can 
be correlated with a known ray (beam) of light of width just 
sufficient to include such pattern element, that has passed 
through the mask IS shown in Figure 3. The mark of the pattern 
element will have passed through a known transparent band of the 
maak 16. Therefore, once the offset from the scan limit at which 
a received pattern of duty cycle valuee best fits the duty cycle 
values of the pattern element transmitted signal is found, each 
mark of that received pattern can be assigned to a unique ray of 
light that passed through a now-known transparent band of the 
mask 16. In calibrating the apparatus of Figure 4. i reference 
table 74 (Figure 5) is preferably used that provides the set of 
the angles with respect to the mask 16 and the CCD array 2S at 
which a beam would fall on the object 20 for each possible 
combination of transmitted pattern element and received pattern 
element pixel address on the CCD array 20. The coordinate 
assignment routine 70 uses the reference table 74 to assign 
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coordinates to each pattern element of each received pattern on 
the surface of the object 20 being scanned. 

Finally, the output routine 72 (Figure 5) converts the 
5 coordinates of the profile of the object 20 being scanned into 
a form that can be transferred as serial or parallel data to the 
host computer 92 (Figure 4) for further use. The input/output 
hardware on printed circuit board eo, in addition to carrying out 
output routine 72, preferably aleo provides input capability to 
10 allow the host computer. 92 to request the next set of data for 
determination of the next profile in the set of profiles to be 
determined, which when combined, provide surface coordinate 
information for the entirety of the surface of the scanned object 
(e.g. log 20) within the field of view of the profile scanner 11. 

15 

The embodiment of the profile scanner 11 described above is 
assumed to incorporate a single scanning head. (A "head" would 
include the elements illustrated in Figure 1) In practice, more 
than one ouch head would be disposed generally circunf erentially 

20 about the periphery of the leg 20 (say) to obtain an entire 
profile of a given log 20, or else a circumferential array of 
such profile scanners would be disposed about the periphery of 
the log 20, to achieve the same result. The host computer 92 
would combine the profile information from more than one scanning 

25 head. Software to do this and to process the combined profile 
information data for use in the control of saw mill equipment is 
known and commercially av^ilrible from, e.g., MFM Engineering 
Limited. Langley, British Columbia and Porter Engineering 
Limited, Richmond, British Columbia. 

30 

The symbol recovery function 64 shown in broken lines in 
Figure 5 is an optional feature that a person skilled in the art 
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might wish to add to the embodiment of the invention described 
above to allow measurement of the surface of the scanned object 
under adverse conditions. Under Adverse conditions, poor surface 
characteristics (e.g., variations in reflectivity) of the object 
5 being measured or other problems may cause the received signal 
to be too weak or too noisy at 6 erne pixel addressee tc enable the 
edge detector 71 to correctly identify rising or falling edges 
(thereby causing edge data to be mieeing or spuriou3 edge data 
to be produced by the edge detector 71) . 

10 

The symbol recovery function (>4 vouid involve processing the 
entire set of edge information from the received signal produced 
by the edge detector 71 to find subsets of the edge information 
that appear to be valid (in the sense to be described below) and 

15 then adding or removing spurious edge information to enlarge each 
valid subeet as much as possible (psrmitting adjacent subsets to 
combine into a single valid subset where possible) . To do this, 
the symbol recovery function 64 relies upon the premise of 
constant spacing of rising edges in the transmitted signal. As 

20 stated above, the spacing of rising edges is constant in the 
' exemplary transmitted signal here being discussed because the 
rising edges (opaque-to-transparent transitions) are evenly 
spaced in the mask 16 shown in Figure 3 . The spacing of 
successive rising edges in the received signal is not necessarily 

25 quite as obvious as in the transmitted signal; the spacing of 
successive rising edges in the received signal will typically 
vary slowly if the scanned object (e.g. log 20) has a moderate 
curvature , because the direction from which the reflected pattern 
is viewed differs from the direction from which the transmitted 

30 pattern of beams 18 is projected. If the reflection data reveal 
that apparently the spacing of the rising edges appears to vary 
abruptly, or if a given sequence of consecutive rising or falling 
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edges detectible by the diucrircination apparatus o£ Figure 4 were 
too widely or too narrowly spaced, then portions of the reflected 
pattern may be missing from the received signal data, or elce 
spurious pattern elements my be improperly present in the 
received signal data, either because the curvature of the surface 
of the object varies too rapidly « as might happen for very small 
knots in a log) or because portions of the surface may be hidden 
from the view of the CCD array 28 (as might happen if the log 
conveyor occluded a part of the log, say) . 

The symbol recovery routine 64 acts on the set of pixel 
addressee of the rising edges in the received signal provided to 
it by th= edge detector 71. The pixel addressee of the rising 
edges are arranged and numbered in order . of increasing oixel 
address. To determine whether a rising edge is li-„iy to be 
valid, it is assumed that the local spacing (the differences 
between the pixel addresses of consecutive rising edges) of valid 
rising edges will vary slowly, so that valid rising edges can be 
identified by a measure of the local rate of change of the 
spacing of the rising edges near each prospective valid risino 
edge. A variability of. say. io per cent from one local spacing 
to the next may suggest that the data are reliable, but a 
variability of. say. 50 per cent from one local spacing to the 
next may indicate unreliability of the apparent rising edge 
number sequence, and consequently unreliability of the apoarent 
pattern element number sequence, vhich latter ia what io desired 
to be ascertained. 



A suitable measure M A of the local spacing variability has 
been found to be 
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where : 

i is the integer identifying the i th rising edge. 
5 Ai io the pixel addresa of the i th edge 

(A^ - Aj ) is the difference, measured in pixels, between the 
pixel address of the i th rising edge and that of the tl 5 
rising edge Aj . 

10 This treasure Jias the advantage cf being normalized to the 

average local spacing at rising edge A^, because the denominator 

< A i+l * A i> ' iA i ' A i-1 ; 
15 is simply twice the 3ocal average spacing 

2 

near A i# and the numerator ie sirnpiy the difiei*ence in spacing 
between the increasing and the decreasing directions of pixel 
address, relative to the pixel address under consideration. 
20 Therefore a large Mi indicates that the local spacing is changing 
relatively rapidly near A i# suggesting unreliable data, whereas 
a small indicates a small change of local spacing, suggesting 
that the data are reliable in the vicinity of tluit pixel address. 

25 

Using the values, eets of rising edge pixel addresses 
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containing at least three rising edge pixel addresser* are 
searched for in ti:e edge data set such that each member of e. set 
has a value of Mi lose than some preselected minimum (0.25, i.e. 
25 percent, has been found to be suitable). Fach valid subset 
must then satisfy the requirement that it includes ail values of 
A„ for which i n j; j i + 2; and jf < 0.25. Members of 
these sets are referred to here as valid rising edges, rather 
than the longer tera valid rising edge pixel addresses. 

If all rising edge* in the data received from the edge 
detector are found to be valid, then the symbol recovery function 
64 is terminated, and data processing moves on to the 
normalization function 66, as described above. 

In some cases, however, the rising edge data corresponding 
to the extremities of the received pattern m^y be poor due to 
increasing curvature of the scanned object in these regions, 
causing rising edges to be perceived as missing. For example, 
in Figure 6, a rising edge has not been detected between rising 
edge £6 and rising edge 59. The remainder of the data processing 
in the symbol recovery function 64 deals with a method of 
attempting to extend the sets of valid rising edges by inserting 
contrived rising edge data where they are expected to occur, or 
by removing rising edge data from where they are not expected to 
occur. This method usss estimates of the likely pixel addresses 
or rising edges, bap 3d on the trend cf the spacing of rising 
edges already accepted as vaj.id. 

The process of extending a set of valid rising edge pixel 
addresses will be described here for the cas« of extension in the 
direction of increasing pixel addresses. The same procedure can 
be applied by extension to lower pixel addresses. The process 
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is iterative in that if a rising edge pixel address is accepted 
to be valid, then the process is repeated using the newly 
validated pixel address as part of the set of valid rising edge 
pixel addresses to attempt a further extensicn. Only the first 
5 iteration is described in detail here. 

The first step of the extension process (for extension to 
larger pixel address values; is to estimate the pixel address of 
the next rising edge beyond the largest pixel address of a valid 
10 rising edge, based on the spacing of the last three valid rising 
edges. The estimate found to be satisfactory is given by the 
equation 

s 0 .i= v o *< v a - v a - 1 » *t ( v v ..i > - « v cx ■ > i ( 2 ) 

15 where E n+1 is the estimated pixel address of the next rising edge 
and V n is the pixel address of the n th -rising edge that has been 
accepted previously as valid. This equation estimates the 
expected change in spacing of rising edges as the change in 
spacing of the previous two rising edges. That is, (V n - V n . 1 ) 

20 is the last spacing and (V^ - V n _ 2 ) is the spacing before that. 
The difference between these spacings is used as an estimate of 
the change in spacing from V n to the expected edge . In 

other words, the next expected rising edge pixel address is the 
last valid pixel edge address plus the spacing between the last 

25 two valid edges plus the change in spacing between the last two 
valid edges and the spacing between the last but one and last but 
two valid edges. 

The edge data beyond the last edge currently accepted as 
30 valid can either have edges too closely spaced or too widely 
spaced to have been accepted as valid previously. To rectify the 
data, either some edge data must be deleted or some must be 
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added The rectification procedure is as follows: Having 
estimated the next edge address ^n+1 > the measure of the 
closeness of the next edge A^l " the ob8erved da " ° f 
rising edge pixel addresses to the estimated edge is calculated 

by the rfctio: 



R 



where is the next pixel address of a rising edge in the 

observed data set of rising edges after the last valid edge V n 
10 and is the estimated pixel address calculated as above, 

pursuant to equation (2) . 

There are now four possible cases which can occur: 

IS Case A:. If the ratio is 1.0 or within a preset range (± 

0.3 is empirically found to be ueeful) centered on 1.0, then A^, 
could be a valid pixel address of a rising edge. To verify this, 
the ratio for the next observed rising edge A„ +2 is calculated 
aB R n+2 by the following equation: 

. A -r V . . (4) 



If the ratio R„*?. is closer to 1 '° than i8 ' th * B * n * 2 " * 

better choice for the next valid edge, and A^j. is discarded from 
the rising edge data set. In that case, A„ + 3 is also checked to 
make sure xt is not closer than A„ +2 . and so on until the 
observed rioing edge pixel address closest in pixel address to 
25 Z n+ 1 iB £ound - That observed rising edge pixel address becomes 
, and all observed pixel addresses between it anfl V are 

1 
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discarded from che valid rising edge data eat as unreliable. The 
process described above is then repeated with the newly enlarged 
set of valid rising edge pixel addresses and the remaining 
observed rising edge data set, that now excludes previously 
5 discarded pixel address data. This rectification process 
continues until all remained rising edge data is tested, or 
another set of valid rising edges is reached. 

Case B: If the ratio is 2.0 or within a preset range (± 

10 0.3 is empirically found to be useful) entered on 2.0, then a 
valid rising edge nay have been missed. A new valid rising edge 
pixel address V n+1 with a value equal to £ +1 is added to the 
valid set, inserted after pixel address V n , and the iterative 
rectification process is continued with the enlarged valid sat. 

15 

Case C: If the ratio R n+1 is less than 1.0 and does not qualify 
under case A f then A R+1 is discarded from the set of edge data 
and the /rectification process run through again, using data 
20 excluding A n+1 . 

Case D: If the ratio is greater than 1.0, but does not 

fall under either case A or case B, then the process is ended and 
the valid subset is truncated. The rectification routine would 

25 then try extension to lower rising edge pixel values (so far we 
have been discussing extension upwards, net extension downwards) 
until a similar result occurred. Once extension as far as 
possible to lower values has been completed, the rectification 
routine applies the same set of procedures to any other valid 

30 subsets. Once the valid subset or subsets are extended as far 
as possible, the valid subset or subsets are provided to the 
normalization routine 66, and the remaining processing functions 
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treat each valid subset c\s a separate sub- scan because the proper 
number of rising edges between the valid subsets is unknown. 

Where contrived rising edges have been added (inserted) and 
5 no falling edges have been found, the symbol recovery routine 
flags all such rising edges so that the unknown pattern elements 
corresponding to the rising edges with unknown falling edges are 
not used by the fitting function. 

10 Variants within the scope of the invention will be. readily 

apparent to these skilled in the technology. For example, 
instead of a single projected pattern characterised by only one 
parameter, two or more patterns or two or more parameters could 
be used. For example, a composite projected pattern might 

15 comprise a pattern in red light and a pattern in green light. 
Further, more than one pattern may be projected simultaneously 
with the use of more than one detector. For example, patterns 
in differing colors using brightness and darkness may be 
projected simultaneously and detected simultaneously by detection 

20 systems capable of discrimination of both intensity and color. 
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What is claimed is: 

1. A method of treasuring a selected surface of an cbject at a 
distance, comprising the steps of: 

(a) projecting from a first predetermined location over a 
predetermined, angular range onto the selected surface of the 
object a pattern of radiation comprised cf an array of pattern 
elements of at least two mutually distinguishable types selected 
so that any portion of the pattern greater than some preselected 
minimum size is distinguishable from any other portion of the 
pattern ; 

(b) receiving at a second predetermined location differing from 
the first predetermined' location and measuring (i) the 
directional diatribution of the radiation over a scan of the 
object and (ii) a received parameter whose variable value over 
the ecan is measured, said received parameter being selected for 
discriminating between and identifying pattern elements and their 
type* within reflection data derived from radiation originating 
from the projected pattern and reflected from the selected 
surface of the object; 

(c) in response to the received radiation, generating data 
represencing an image of the reflection of at least a portion of 
the projected pattern reflected from the object; 



(d) using the data obtained in step (c) . comparing the data 
representing the image of the reflection with data represencing 
the projected pattern, so. as to match identifiable portions of 
the i«age with the corresponding portions of the projected 
pattern? and 
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<e) calculating the coordinates of the locations on the surface 
of the object on which each identifiable portion of the projected 
pattern fell from data representing (i) the locations of the 
projecting and receiving apparatus, (ii) the known directions of 
5 orojection for each portion of the projected pattern matched in 
step (d) , and (iii) measured directions pursuant tc step (b) , 
from which each corresponding portion of the image was received. 

2. A method as defined in claim 1, wherein the radiation is 
10 electromagnetic radiation. 

3. A method as defined in claim 2, wherein the radiation is 
light . 

15 4. A method as defined in claim 2, wherein the types of pattern 
elements are distinguished from one another by means cf a 
selected structured radiation parameter of th* projected 
electromagnetic radiation whose value is discemably different 
for each of the said types, and the reflection of which pattern 

20 elements from the object includes over the scan a series of 
values of the selected received parameter. 

5 . A method as defined in claim 4 , wherein the structured 
radiation parameter is polarization. 

25 

6 . A method as def inad in * claim 4 , wherein the structured 
radiation parameter is wavelength. 

7. A method a-* defined in claim 4, wherein the structured 
30 radiation parameter is intensity. 

8. A method as defined in claim 4, wherein the structured 
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radiation comprises a series of pattern elements of predetermined 
width, aiH the structured radiation parameter is the relative 
width within each pattern element of a selected relative value 
of a measurable characteristic of the radiation as compared with 
the width of the pattern element as a whole. 



9. A method as defined in claim 8, wherein the measurable 
characteristic is intensity. 

10. A method as defined, in claim 4, wherein each pattern element 
is divided into a low-intensity portion of a first variable width 
and a high- intensity portion of a second variable width, and 
wherein the structured radiation parameter is the ratio of the 
width of the high intensity portion of the pattern element to the 
width of the pattern element. 

11. A method as defined in claim 10, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

12. A method as defined in claim 11, wherein the radiation is 
light . 

13. A method as defined in claim 12, comprising repeating steps 
(a) through (e) for a series of scan:* of adjacent surface 
portions of the object. 

14 . A method as defined in claim 4 , wherein each pattern element 
comprises a mark and a contiguous space, each projected pattern 
element is of a width selected to be substantially uniform ap 
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projected, and wherein the ratio of the width of the mark to the 
space is selected for each pattern element to be one of at loaet 
two mutually distinguishable values. 

15. A method as defined in claim 4, wherein each pattern element 
comprises a mark and a contiguous space, each projected pattern 
element is of a width selected to be substantially uniform as the 
pattern falls upon the object, and wherein the ratio of the width 
of the mark to the space is selected for each pattern element to 
be one of at least two mutually distinguishable values. 

16. A method as defined in claim 4, wherein each pattern element 
comprises a mark and a contiguous space, each projected pattern 
element is of a width selected according to a predetermined 
scheme, and wherein the ratio of the width of the mark to the 
apace is selected for each pattern element to be one of at least 
two mutually distinguishable values. 

17. a method as defined in claim 16, wherein the received 
parameter comprises the intensity of the radiation reflected from 
the object. 

IB. A method as defined in claim 16, wherein the received 
parameter comprises the intensity within * predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

19. A method as defined in claim 18 wherein steps (c) and (d) 
coirpriee edge detection of rising and falling edges of amplitude 
data representative of the intensity of the electromagnetic 
radiation received from sequential portions of the surface of the 



2163954 

scanned object over the scan, and computation of the duty cycle 
comprising the ratio or the signal width between a rising edge 
and the next following falling edge to the signal width between 
that rising edge and the next following rising edge; comparing 
the ratio of the width of an apparent mark to the width of an 
apparent space in each apparent received pattern element with 
contiguous sequences of pattern elements in the projected pattern 
of sequence length equal to the apparent sequence length of the 
received pattern element over the scan so as to correlate the 
spatial 3equence of received pattern elements detected within the 
reflection data with a corresponding sequence of pattern elements 
in the pattern projected onto the object being measured. 

20. A method as defined in claim 19 wherein step (d> comprises 
the application of a pattern matching routine to a series of 
difference data representing the difference between the 
reflection data and a corresponding series of portions of the 
data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the image of the reflection. 

21. A method as defined in claim 20, wherein the pattern 
matching routine comprises a least squares fitting routine. 

22. A method as defined in claim 20, wherein the radiation is 
light. 

23. A method as defined in claim 22, comprising repeating steps 
(a) through (e) for a series of scans of adjacent surface 
portions of the object. 
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24. A method as defined in claim 20. additionally comprising: 

(f) recognizing and deriving at least one apparent sequence 
of pattern elements from the reflected pattern signal data; 

(g) iteratively comparing a selected pattern parameter of 
selected individual ones of the apparent received pattern 
elements in said apparent sequence relative to a prediction for 
each such selected apparent received individual pattern element 
based upon the sequence of pattern elements in the transmitted 
pattern and based upon the values of the selected pattern 
parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element; and 

(h) selecting for recomputing the sequence number value of 
selected ones of the pattern elements recognized in the received 
pattern element data based upon the result of the comparison 
performed by the comparison means; thereby to generate a 
validated sequence of pattern elements. 

25. A method as defined in claim 24, wherein the selected 
pattern parameter is the width of the mark of a pattern element. 

26. A method as defined in claim 25, wherein step (h) comprises 
inserting an additional pattern element in sequence before a 
given apparent pattern element in the received signal data when 
the observed apparent width of the given apparent pattern element 
is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

27. A method as defined in claim 25. wherein step (h) comprises 
deleting a given apparatus pattern element from an observed 
sequence of apparent pattern elements in the received signal data 
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when the observed apparent width of the given apparent pattern 
element 1b lese than the average apparent pattern element width 
of .elected pattern element, in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

28. A method as defined in claim 25, wherein step (h) comprises 
inserting an additional pattern element in sequence before 
a give* apparent pattern element in the received signal data when 
the observed apparent width of the given apparent pattern element 
is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width; and 

deleting a given apparatus pattern element from an observed 
sequence of apparent pattern element, in the received signal data 
when the observed apparent width of the given apparent pattern 
element is less than the average apparent pattern element wxdth 
of selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

29 m a method of measuring a selected surface of an object at 
a distance, of the type wherein electromagnetic radiation having 
a structured pattern is projected, from a first predetermined 
location over a predetermined angular range onto the selected 
surface of the object; electromagnetic radiation reflected from 
the selected surface of the object is received at a second 
predetermined location differing from the first predetermined 
location, and the directional distribution of the received 
electromagnetic radiation is measured; whereby the coordinates 
of portions of the selected surface are calculated, permitting 
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the surface profile of the selected surface to be simulated; the 
improvement comprising : 

(a) projecting upon the selected surface a structured pattern 
of electromagnetic radiation having spatially varied pattern 
elements each selected fro* at least two mutually distinguishable 
types, said pattern being selected so that any portion of the 
pattern of a size at least as large as a preselected minimum size 
is distinguishable from any other portion of the pattern; 

(b) receiving electromagnetic radiation reflected from the 
selected surface and measuring over a scan of the object a 
preselected parameter for discriminating between pattern elements 
of the electromagnetic radiation originating from the projected 
pattern and reflected from the selected surface; 

(c) in response to the received electromagnetic radiation, 
generating data representing the distribution over a scan of said 
selected parameter associated with an image of the reflection of 
at least a portion of the projected pattern reflected from the 
object; 



(a) using the data obtained in step (c) , comparing the scan 
distribution data associated with the image of the reflection 
25 with data representing the projected pattern, so as to match 
identifiable portions of the image with corresponding portions 
of the projected pattern; 

whereby the coordinates of the locations on the surface of the 
30 object on which each identifiable portion of the projected 
pattern fell are correlated with the matched data obtained from 
step (d) . 
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30. A method as defined in claim 29, comprising repeating steps 
(a) through {d) for a series of scans of adjacent surface 
portions of the object. 

5 31. A method as defined in claim 2D, wherein the types of 
pattern elements are distinguished from one another by means of 
a selected structured parameter of the projected electromagnetic 
radiation whose value is discernably different for each of the 
said types, and the reflection of which pattern elements from the 
10 object includes over the scan a series of values of the selected 
received parameter. 

32. A method as defined in claim 29, wherein each pattern 
element is divided into a low-intensity . portion of a first 
15 variable width and a high- intensity portion of & second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 
element to the width of the pattern element. 

20 33. A method as defined in claim 32, wherein uhe received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

25 

34. A method as defined in claim 33, wherein the radiation is 
light. 

35. A method as defined in claim 33 wherein steps (c) and (d) 
30 comprise edge detection of rising and falling edges of amplitude 

data representative of the intensity of the electromagnetic 
radiation received from sequential portions of the surface of the 
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scanned object over the scan, and computation of the duty cycle 
comprising the ratio of the signal width between a rising edge 
and the next following falling edge to the signal width between 
that rising edge and the next following rising edge; comparing 
the ratio of the width of an apparent mark to the width of an 
apparent space in each apparent received pattern element with 
contiguous sequences of pattern elements in the projected pattern 
of sequence length equal to the apparent sequence length of the 
received pattern element over the scan so as to correlate the 
spatial sequence of received pattern elements detected within the 
reflection data with a corresponding sequence of pattern elements 
in the pattern projected onto the object being measured. 

36. A method as defined in claim 35 wherein step (d) comprises 
the application of a pattern matching routine to a series of 
difference data representing the difference between the 
reflection data and a corresponding series of portions of the 
data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the ixage of the reflection. 

37. A method as defined in claim 36 wherein data representing 
the detected rising and falling edges are tested for validity in 
accordance with the trend in the spacing of the rising edges, and 
the reflection data are then rectified by discarding selected 
spurious rising edges and inserting selected contrived rising 
edges where the trend of the spacing indicates that spurious 
edges or missed edges have contaminated the reflection data. 



38. A method of measuring a surface portion of an object at a 
distance comprising the steps of: 
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(a) illuminating the object to be measured with a projected thin 
generally fan- shaped beam of electromagnetic radiation that 
spatially varies along its wider dimension in a pattern selected 
so that any portion of the pattern of at leaBt some preselected 

5 minimum size is distinguishable from any other portion of the 
pattern; 

(b) detecting electromagnetic radiation reflected from the 
object over a scan of the object; 

10 

(c) in response to the detected electromagnetic radiation, 
generating data representing the distribution of a selected 
parameter over the scan, said parameter being associated with an 
image of the reflection of the projected pattern from the object 

15 being measured; 

(d) correlating each such distinguishable portion of the 
projected pattern with the reflection data obtained from step (c) 
by comparing data representing the pattern of the illuminating 

20 beam with the said reflection data, so as to establish a match 
of an identifiable portion of the reflected radiation and a 
corresponding portion of the illuminating beam whereby the 
portion of the surface of the object from which the reflected 
radiation has been reflected is ascertained; and 

25 

(e) computing distance data for a scan of the object and 
coordinating said distance data with the matched reflected 
radiation data, thereby generating profile rata representing the 
profile of at least a portion of the sc?nned object. 

30 

39. In a method of measuring a selected surface of an object at 
a distance that comprises the steps of projecting a pattern on 
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the object, detecting and observing the reflection of that 
pattern, and correlating distance data for the selected surface 
of the object determined by triangulation with data representing 
elements of the reflected pattern or an identifiable portion 
thereof, and wherein some of the pattern data may be missing or 
contaminated; 

an improved method of pattern element recovery comprising: 
computing from apparently reliable observed reflection data 

the pattern trend of an identifiable portion of the reflected 

pattern; 

estimating the expected value of a selected parameter within 
the observed data associated with the next adjacent observed 
portion of the pattern outside the reliable data; 

testing the observed value of said parameter for the next 
adjacent observed portion of the pattern so as to assess the 
degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

accepting, rejecting, or relocating the position of the next 
adjacent observed portion of the pattern in dependence upon the 
degree of correspondence, and, where such next adjacent portion 
of the observed pattern is to be relocated, relocating data 
associated with said next adjacent portion to a position further 
away from the apparently reliable observed reflection data and 
inserting a parameter value for data located between the reliable 
data and the relocated data; 

so as to provide data representing an apparent continuity 
of the reflected pattern in correspondence with the transmitted 
pattern, as embodied in the reflected pattern data. 

40. In a method of measuring a selected surface of an object at 
a distance that comprises the steps of projecting a pattern on 
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the object, such pat-em being comprised of pattern elements of 
substantially uniform width but having variable-width bright 
marks of at least two mutually distinguishable mark widths, and 
detecting the reflection of that pattern to generate observed 
reflection data representative of an observed sequence of pattern 
elements corresponding to a valid sequence of transmitted pattern 
elements within the pattern, so as to correlate distance data for 
the selected surface of the object determined by triangulation 
with received pattern element data; and wherein some of the 
observed reflection data may be missing or contaminated; 

a method of pattern element recovery for validating a 
sequence of pattern elements represented by corrected reflection 
data comprising: 

computing from reflection data accepted as reliable data the 
trend of the reflected pattern in the reflection data; 

estimating the expected sequence number in the sequence of 
pattern elements for the next observed data outside the reliable 
data for that pattern element apparently next in sequence in said 
trend so as to assess the degree of correspondence between the 
observed and estimated sequence numbers; and 

accepting, rejecting, or offsetting the data associated with 
the pattern element apparently next in sequence in the trend in 
dependence upon the degree of correspondence, and, where such 
observed pattern element position is to be offset, relocating 
such pattern element to a position further away from the sequence 
of positions in the established pattern trend, and inserting data 
corresponding to a contrived pattern element between the 
established trend and the offset pattern elements; 

so as to provide data representing an apparent continuity 
of the reflected pattern data in correspondence with the 
transmitted pattern. 
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41. Apparatus for measuring a selected surface of an object at 
a distance, comprising: 

(a) means for projecting from a first predetermined location 
5 over a predetermined angular range onto the selected surface of 

the object a pattern of radiation comprised of an array of 
pattern elements of at least two mutually distinguishable types 
selected so that any portion of the pattern greater than some 
preselected minimum size is distinguishable from any other 
10 portion of the pattern; 

(b) means for receiving at a second predetermined location 
differing from the first predetermined location and measuring (i) 
the directional distribution of the radiation over a scan of the 

15 object and <ii) a received parameter whose variable value over 
the scan is measured, said received parameter being selected for 
discriminating between and identifying pattern elements and their 
types within reflection data derived from radiation originating 
from the projected pattern and reflected from the selected 

20 surface of the object; 

(c) in response to the received radiation, means for generating 
data representing an imaqe of the reflection of at least a 
portion of the projected pattern reflected from the object; 

25 

(d) using the data obtained in step (c) , means for comparing the 
data representing the image, of the reflection with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 

30 projected pattern; and 

(e) means for calculating the coordinates of the locations on 
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the surface of the object on which each identifiable portion of 
the projected pattern tell from data representing (i) the 
locations of the projecting and receiving apparatus, (ii) the 
known directions of projection for each portion of the projected 
pattern matched in step (d) , and (iii) measured directions 
pursuant to step (b) , from which each corresponding portion of 
the image was received. 

42. Apparatus as defined in claim 41, wherein the radiation is 
electromagnetic radiation. 

43. Apparatus as defined in claim 42, wherein the radiation is 
light. . 

44. Apparatus as defined in claim 42, wherein the types of 
pattern elements are distinguished from one another by means of 
a selected structured radiation parameter of the projected 
electromagnetic radiation whose value is discemably different 
for each of the said types, and the reflection of which pattern 
elements from the object includes over the scan a series of 
values of the selected received parameter. 

45. Apparatus as defined in claim 44, wherein the structured 
radiation parameter is polarization. 

46. Apparatus as defined in claim 44, wherein the structured 
radiation parameter is wavelength. 

47. Apparatus as defined in claim 44, wherein the structured 
radiation parameter is intensity. 

48. Apparatus ao defined in claim 44, wherein the structured 
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radiation comprises a series of pattern elements of predetermined 
width, and the structured radiation parameter is the relative 
width within each pattern element of a selected relative value 
of. a measurable characteristic of the radiation as compared with 
5 the width of the pattern element as a whole. 

49. Apparatus as defined in claim 4 8 , wherein the measurable 
characteristic is intensity. 

10 50. Apparatus as defined in claim 44, wherein each pattern 
element is divided into a low-intensity portion of a first 
variable width and a high-intensity portion of a second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 

15 element to the width of the pattern element. 

51. Apparatus as defined in claim 50, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 

20 predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

52. Apparatus as defined in claim 51, wherein the radiation is 
light . 

25 

53. Apparatus as defined in claim 52, comprising means for 
coordinating means (a) through (e) to perform a series of scans 
of adjacent surface portions of the object. 

30 54. Apparatus as defined in claim 44, wherein each pattern 
element comprises a mark and a contiguous space, each projected 
pattern element is of a width selected . to be substantially 
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uniform as projected, and wherein the ratio of the width of the 
mark to the space is selected for each pattern element to be one 
of at least two mutually distingui enable values. 

55. Apparatus as defined in claim 44, wherein each pattern 
element comprises a mark and a contiguous space, each projected 
pattern element is of a width selected to be substantially 
uniform as the pattern falls upon the object, and wherein the 
ratio of the width of the mark to the space is selected for each 
pattern element to be one of at least two mutually 
distinguishable values. 

56. Apparatus as defined in claim 44. wherein each pattern 
element comprises a mark and a contiguous sp-ce, each projected 
pattern element is of a width selected according to a 
predetermined scheme, and wherein the ratio of the width cf the 
mark to the space is selected for each pattern element to be one 
of at least two mutually distinguishable values. 

57. Apparatus as defined in claim 56, wherein the received 
parameter comprises the intensity of the radiation reflected from 
the object. 

56. Apparatus as defined in claim 56, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected' from the object, said 
predetermined bandwidth overlapping at least a kno*n portion of 
the bandwidth of the projected radiation. 



59. Apparatus as defined in claim 58 wherein means (c) and (d) 
comprise an edge detector for edge detection of vising and 
falling edges of arolitude data representative of the intensity 
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of the electromagnetic radiation received from sequential 
portions of the surface of the scanned object over the scan; 
computing means for computation of the duty cycle comprising the 
ratio of the signal width between a rising edge and the next 
5 following falling edge to the signal width between that rising 
edge and the next following rising edge; and co^j>arison means for 
comparing the ratio of the width of an apparent mark to the width 
of an apparent space in each apparent received pattern element 
with contiguous sequences of pattern elements in the projected 
10 pattern of sequence length equal to the apparent sequence length 
of the received pattern element over the scan so as to correlate 
the spatial sequence of received pattern elements detected within 
the reflection data with a corresponding sequence of pattern 
elements in the pattern projected onto the object being measured. 

15 

60. Apparatus as defined in* claim 59 wherein means (d) further 
comprises means for applying a pattern matching routine to a 
series of ciifferer.ee data representing the difference between the 
reflection data and a corresponding series of portions of the 
20 data representing the projected pattern, eaid portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the image of the reflection. 

25 61. Apparatus as defined in claim 60, wherein the pattern 
matching routine comprises a least squares fitting routine. 

62. Apparatus as defined in claim 60, wherein the radiation is 
light. 

30 

63. Apparatus as defined in claim 62, comprising means for 
coordinating means (a) through (e) to perform a series of scans 
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of adjacent surface portions of the object. 

64. Apparatus as defined in claim 60, additionally comprising: 

(f) mear.s for recognizing and deriving at least one apparent 
5 sequence of pattern elements from the reflected pattern signal 

data ; 

(g) means for iteratively comparing a selected pattern 
parameter of selected individual ones of the apparent received 
pattern elements in said apparent sequence relative to a 

10 prediction for each such selected apparent received individual 
pattern element based upon the sequence of pat tern elements in 
the transmitted pattern and based upon the values of the selerted 
pattern parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element,- and 

15 (h) means for selecting for recomputing the sequence number 

value of selected ones of the pattern elements recognized in the 
received pattern element data based upon the result of the 
comparison performed by the comparison means; thereby to generate 
a validated sequence of pattern elements. 

20 

65. Apparatus as defined in claim 64, wherein the selected 
pattern parameter is the width of the mark of a pattern element . 

66. Apparatus as defined in claim 65, wherein means (h) 
25 comprises means for inserting an additional pattern element in 

sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 
apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements in the 
30 vicinity of the given pattern element by more than a preselected 
fraction of said average width. 
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67. Apparatus as defined in claim 65, wherein means (h) 
comprises means for deleting a given apparatus pattern element 
from an observed sequence of apparent pattern elements in the 
received signal data when the observed apparent width of the 
5 given apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 
fraction of said average width. 

10 68. Apparatus as defined in claim 65, wherein means (h) 
comprises 

means for inserting an additional pattern element in 
sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 

15 apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements, in the 
vicinity of the given pattern element by more than a preselected 
fraction of said average width; and 

means for deleting a given apparatus pattern element from 

20 an observed sequence of apparent pattern elements in the received 
signal data when the observed apparent width of the given 
apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 

25 fraction of said average width. 

69. In or for use with apparatus for measuring a selected 
surface of an object at a distance, of the type having a 
projector for projecting electromagnetic radiation having a 
30 structured pattern from a first predetermined location over a 
predetermined angular range onto the selected surface of the 
object; a receiver at a second predetermined location differing 
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from the first predetermined location for detecting 
electromagnetic radiation reflected from the selected surface of 
the object, and measuring means for measuring the directional 
distribution of the received electromagnetic radiation; whereby 
5 the coordinates of portions of the selected surface are 
calculated, permitting the surface profile of the selected 
surface to be simulated; the improvement comprising: 

(a) means for projecting upon the selected surface a structured 
10 pattern of electromagnetic radiation having spatially varied 

pattern elements each selected from at least two mutually 
distinguishable types, said pattern being selected so that any 
portion of the pattern of a size at least as large as a 
preselected minimum size is distinguishable from any other 
15 portion of the pattern; 

(b) means for receiving electromagnetic radiation reflected from 
the selected surface and measuring over a scan of the object a 
preselected parameter for discriminating between pattern elements 

20 of the electromagnetic radiation originating from the projected 
pattern and reflected from the selected surface; 

(c) in response to the received electromagnetic radiation, means 
for generating data representing the distribution over a scan of 

25 said selected parameter associated with an imaga of the 
reflection of at least a portion of the projected pattern 
reflected from the object; 

(d) using the data obtained in step (c) , means for comparing the 
30 scan distribution data associated with the image of the 

reflection with data representing the projected pattern, so as 
to match identifiable portions of the image with corresponding 
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whereby the coordinate of the locations on the surface of the 
object on which each idsntifiable portion of the projected 
pattern fell are correlated with the matched data. 

70. Apparatus as defined in claim 69, comprising means for 
coordinating means (a) through (e) to perform a series of scans 
of adjacent surface portions of the object. 

71. Apparatus as defined in claim 69 , wherein the types of 
pattern elements are distinguished from one another by means of 
a selected structured parameter of the projected electromagnetic 
radiation whose value is discernably different for each of the 
said types, and the reflection of which pattern elements from the 
object includes over the scan a series of values of the selected 
received parameter. 



72. Apparatus as defined in claim 69, wherein each pattern 
element is divided into a low- intensity portion of a first 
variable width and a high- intensity portion of a second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 
element to the width of the pattern element. 

73. Apparatus as defined in claim 72, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 



74. Apparatus as defined in claim 73, wherein the radiati 



on is 
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light. 

75. Apparatus as defined in claim 73 wherein means (c) and (d) 
comprise 

an edge detector for edge detection of rising and falling 
edges of amplitude data representative of the intensity of the 
electromagnetic radiation received from sequential portions of 
the surface of the scanned object over the scan; 

computing means for computation of the duty cycle comprising 
the ratio of the signal width between a rising edge and the next 
following falling edge to the signal width between that rising 
edge and the next following rising edge; and 

comparison means for comparing the ratio of the width of an 
apparent mark to the width of an apparent space in each apparent 
received pattern element with contiguous sequences of pattern 
elements in the projected pattern of sequence length equal to the 
apparent sequence length of the received pattern element over the 
scan so as to correlate the spatial sequence of received pattern 
elements detected within the reflection data with a corresponding 
sequence of pattern elements in the pattern projected onto the 
object being measured. 

76. Apparatus as defined in claim 75 wherein means (d) comprises 
means for applying a pattern matching routine to a series of 
difference d-ta representing the difference between the 
reflection data and a corresponding series of portions of the 
data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the inage of the reflection. 

77. Apparatus as defined in claim 76 comprising testing means 

68 



2163934 



15 



20 



25 



30 



■ «*"" - h "' CM """" ; 

' .p-ins 'i™ «... — • — » -— — ^ 

contaminated the reflection data. 

,8. Apparatus for curing a surface portion of an object at 
10 a distance comprising: 

,., illuminating means for illuminating th. object to be 
me asured with a promoted thin generally fan-shaped beam of 
el e=tromagneti= radiation that spatially varies along its wider 
di,ension in a pattern selected so that any portion of the 
pattern of at least some preselected, minimum size is 
distinguishable from any other portion of the pattern; 

(b) detection means for detecting electromagnetic radiation 
reflected from the object over a scan of the object; 

,c) in response to the detected electromagnetic radiation, means 
for generating data representing the distribution of a selected 
parameter over the scan, said parameter being associated with an 
image of the reflection of the projected pattern from the object 
being measured; 

,« correlation means for correlating each such distinguish 
portion of the projected pattern with the reflection data 
obtained from step (c) by comparing data representing the pattern 
of the illuminating beam with the said reflection data, so as to 
establish a match of an identifiable portion of the reflected 
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radiation and a corresponding portion of the illuminating beam 
whereby the portion of the surface of the object from which the 
reflected radiation has been reflected is ascertained; and 

5 (e) computing means for computing distance data for a scan of 
the object and coordinating said distance data with the matched 
reflected radiation data thereby generating profile data 
representing the profile of at least a portion of the scanned 
object . 

10 

79. Apparatus as defined in claim 78, wherein the computing 
means uses the principle of triangulation to compute the distance 
data. 

15 80. In or for use with apparatus for measuring a selected 
surface of an object at a distance that includes a projector for 
projecting a pattern on the object, a receiver for detecting and 
observing the reflection of that pattern! a correlator for 
correlating distance data for the selected surface of the object 

20 determined by triangulation with data representing elements of 
the reflected pattern or an identifiable portion thereof, and 
wherein some of the pattern data may be missing or contaminated; 
pattern element recovery apparatus comprising: 
means for computing from apparently reliable observed 

25 reflection data the pattern trend of an identifiable portion of 
the reflected pattern; 

means for estimating the expected value of a selected 
parameter within the observed data associated with the next 
adjacent observed portion of the pattern outside the reliable 

30 data; 

means for testing the observed value of said parameter for 
the next adjacent observed portion of the pattern so as to assess 
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the degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

means for accepting, rejecting, or relocating the position 
of the next adjacent observed portion of the pattern in 
dependence upon the degree of correspondence, and, where such 
next adjacent portion of the observed pattern is to be relocated, 
relocating data associated with said next adjacent portion to a 
position further away from the apparently reliable observed 
reflection data and inserting a parameter value for data located 
between the reliable data and the relocated data; 

so as to provide data representing an apparent continuity 
of the reflected pattern in correspondence with the transmitted 
pattern, as embodied in the reflected pattern data. 



81. In or for use with apparatus for measuring a selected 
surface of an object at a distance that includes a projector for 
projecting a pattern on the object, such pattern being comprised 
of pattern elements of substantially uniform width but having 
variable-width bright marks of at least two mutually 
distinguishable mark widths, a receiver for detecting the 
reflection of that pattern to generate observed reflection data 
representative of an observed sequence of pattern elements 
corresponding to a valid sequence of transmitted pattern elements 
25 within the pattern, a correlator for correlating distance data 
for the selected surface ' of the object determined by 
triangulation with the observed sequence of pattern elements; and 
wherein some of the expected observed reflection data may be 
missing or contaminated; 
30 pattern element recovery apparatus for validating a sequence 

of pattern elements represented by corrected reflection data 
comprising: 
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means for computing from reflection data accepted 
reliable data the trend of the reflected pattern in the 

reflection data; 

means for estimating the expected sequence number in the 
sequence of pattern elements for the next observed data outside 
the reliable data for that pattern element apparently next in 
sequence in said trend so as to assess the degree of 
correspondence between the observed and estimated sequence 
numbers ; and 

means for accepting, rejecting, or offsetting the data 
associated with the pattern element apparently next in sequence 
in the trend in dependence upon the degree of correspondence, 
and. where such observed pattern element position is to be 
offset, relocating such pattern element to a position further 
away from the sequence of positions in the establinhed pattern 
trend, and inserting data corresponding to a contrived pattern 
element between the established trend and the offset pattern 
elements; 

so as to provide data representing an apparent continuity 
of the reflected pattern data in correspondence with the 
transmitted pattern. 

82. in or for use in an apparatus for measuring a surface 
portion of an object at a distance, means for imposing on 
projected electromagnetic radiation a spatially varied pattern 
selected eo that any portion of the pattern of at least some 
preselected minimum size is distinguishable from any other 
portion of the pattern. 

83 Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands, 
each band having a selected one of at least two mutually 
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distinguishable intensities. 

84. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

5 each band having a selected one of at least two mutually 
distinguishable wavelengths. 

85. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

10 each band having a selected one of at least two mutually 
distinguishable polarizations. 

86. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

15 alternating between high and low intensity, the bands each having 
a selected one of at least two mutually distinguishable widths. 

87. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

20 of alternating high and low intensity and a selected one of at 
least two mutually distinguishable widths, so arranged that when 
read from one end cf the pattern, the pattern comprises elements 
each comprising a high intensity band and a following low 
intensity band. 

25 

88. Means as defined in claim 86 wherein the pattern elements 
are arranged in a sequence that can be represented by a binary 
number comprising l'e and O's, where each 0 represents a narrow 
high-intensity band followed by a wide low-intensity band, and 

30 each 1 represents a wide high-intensity band followed by a narrow 
low- intensity band, and where any sequence of l'e and 0*e greater 
in length than a predetermined sequence is unique. 
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89. Means as defined in claim 82, comprising a liquid crystal 
pattern. 



90. Means as defined in claim 86, embodied in a mask. 

5 

91. Apparatu3 for measuring a surface portion of an object at 
a distance comprieing: 

(a) means for illuminating the object to be measured vim a 
10 spatially varied pattern of electromagnetic radiation selected 
so that any porr.ion of the pattern of at least some preselected 
minimum si2e is distinguishable from any other portion of the 
pattern; 

15 (b) means for detecting electromagnetic radiation reflected from 
the object; 

(c) converting means for converting said detected 
electromagnetic radiation into computer- readable digital 

20 reflection data; 

(d) means for processing said data for correlating each said 
distinguishable portion of the projected pattern with the image 
of its reflection by comparing transmission data representing the 

25 pattern of the illuminating beam with the reflection data, so as 
to establish a match of an identifiable portion of the reflected 
radiation and a corresponding portion of the illuminating beam, 
whereby the portion of the surface of the object from which the 
reflected radiation has been reflected is ascertained; 

30 

(e) means for confuting the spatial coordinates of the portion 
of that surface of the object on which each distinguishable 
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portion of the pattern falld; and 

(f) means for computing ar.d generating distance data correlated 
with the computed ppatial coordinates of the scanned object 
thereby to generate data representing the profile of at least a 
portion of the scanned object. 

92. Apparatus as described in claim 91, wherein the illuminating 
means comprises a laser light source, a cylindrical lens 
receiving light from the laser light source and generating 
therefrom the fan-shaped beam of light, and a mask having said 
pattern created therein by means of alternating transparent and 
opaque regions, said mask receiving the fan-shaped beam of light 
from the cylindrical lens and superimposing the pattern on the 
beam as the beam passes through the mask. 

93. Apparatus as defined in claim 91, wherein the pattern is 
comprised of a plurality of parallel bands each band having a 
selected one of at leaat two mutually distinguishable 
intensities . 

94. Apparatus as defined in claim 91, wherein th* pattern is 
comprised of a plurality of parallel bands each band having a 
selected one of at least two mutually distinguishable 
wavelengths . 

95. Apparatus as defined in claim 91, wherein the pattern is 
comprised of a plurality of parallel bands each band having a 
selected one of at least two mutually distinguishable 
polarizations . 

96. Apparatus as defined in claim 91, wherein the pattern is 



comprised of a plurality of parallel bands alternating between 
high and low intensity, the bands each having a selected one of 
at least two mutually distinguishable widths. 

5 97. Apparatus as defined in claim 91, wherein the pattern is 
comprised of a plurality of parallel bands of alternating high 
and low intensity and a selected one of at least two mutually 
distinguishable widths, so arranged that when read from one end 
of the pattern, the pattern comprises elements each comprising 
10 a high intensity band and a following low intensity band. 

98. Apparatus as defined in claim 96, wherein the pattern 
elements are arranged in a sequence that can be represented by 
a binary number comprising l's and 0*s. where each 0 represents 
15 a narrow high- intensity band followed by a wide low- intensity 
band, and each 1 represents a wide high- intensity band followed 
by a narrow low- intensity band, and where any sequence of l's and 
O's greater in length than a predetermined sequence is unique. 

20 99. Apparatus for measuring the spatial coordinates of a 
selected portion of the surface of an object to be measured, 
comprising: 

a laser source; 

a cylindrical lens receiving light f rcn the- laser eource and 
25 generating a fan-shaped beam of light; 

a mask formed as a spatially ordered array of pattern 
elements each including an opaque region and a transparent region 
selected bo that each pattern element io identifiable as being 
of a selected one of at least two types of pattern elements 
30 mutually distinguishable from one another by means of the 
respective arranyeinent of opaque and transparent regions therein; 
said laser eource, cylindrical lene and mask being spatially 
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disposed to project the pattern of the mask onto the selected 
surface of the object to be measured; 

an image sensor having a generally linear array of sensing 
elements lying generally in the plane of the fan-shaped beam of 
light, for receiving linUt reflected from the object to be 
measured; 

said image sensor generating an electronic signal whose 
amplitude varies over the linear array of sensing elements in 
accordanca with the variation in space of the intensity of the 
light reflected from the object and received by the image sensor; 

a converter for converting the electronic signal produced 
by the image sensor into computer- readable digital reflection 
data; 

means for identifying within the reflection data information 
representative of a reflection sequence of pattern elements of 
the projected pattern; 

means for comparing the reflection sequence of pattern 
elements with each projected sequence of pattern elements of the 
mask of a sequence length equal to the length of the reflection 
sequence; 

whereby the image data may be correlated with a discrete 
identified portion of the surface of the object being measured; 
and 

using the principle of triar.gulation, determining the angles 
of incidence and reflection of light projected upon- and reflected 
from the selected surface of the object being measured, and using 
the known geometry of said apparatus including the laser and 
image sensor thereby to compute the spatial coordinates of the 
identified portion of the surface of the object; 

whereby the spatial coordiriatea thus computed are correlated 
uniquely with the pattern projected onto the surface, thereby to 
generate reliable spatial coordinate information of the 
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identified portion of the surface of the object being meaonred. 

100. Apparatus for measuring a selected surface of an object at 
a distance comprising 
5 a laser source; 

a cylindrical lens through which light from the laser source 
passes thereby to form a fan- shaped beam of light; 

a first mivror for reflecting the fan-shaped beam of light 
toward the selected surface of the object to be measured; 
10 a mauk interposed between the first mirror and the object 

to be measured and having thereon and superimposing upon the fan- 
shaped beam of light a pattern comprised of an array of 
sequential pattern elements; 

each pattern element being a selected one of at least two 
15 pattern element types mutually distinguishable from one another 
by means of the respective arrangement therein of opaque and 
transparent regions; 

a second mirror for receiving light reflected from the 
selected surface of the object; 
20 an image lene for focusing light reflected from the second 

mirror; 

an image sensor h-jving a generally linear array of sensing 
elements lying generally in the plane of the fan- shaped beam cf 
light; 

25 said image sensor receiving light reflected from the second 

mirror that is passed through the image lena; 

said image sensor being located relative to the second 
mirror and image lens to receive a focused image of light 
reflected from the selected surface of the object; 

30 said image sensor generating a received signal whose 

magnitude over the linear array of sensing elements id 
proportional to the intensity of the light reflected from the 
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selected surface of the object from one extremity of the selected 
surface to the other over a scan; 

a convertor for converting the received signal produced by 
the image sensor to computer- readable digital reflection data in 
a. ccquence correctable with the sequence of variation of 
magnitude of the received signal; 

pattern element identification means for identifying within 
said reflection data information representing a sequence of 
pattern elements of the reflected pattern emanating fron the 
selected surface of the object to be measured; 

comparison means for comparing the identified aeries of 
pattern elements in the reflection data with each sequence of 
pattern elements in the transmitted data of sequence length equal 
to the length of the sequence of reflected pattern element data; 

means for matching the apparent sequence of pattern elements 
in the reflection data to the projected pattern element data to 
obtain the best match of reflected pattern element data with the 
transmitted sequence of pattern elements thereby to correlate the 
reflection data with an identified portion of the object being 
measured; 

means for computing for each intercept of a pattern element 
with the selected surface of the object being measured the 
spatial coordinates of that intercept, uaing the principal of 
triangulation, measured angles of incidence and reflection of the 
projected and reflected patterns, and the known geometry of the 
apparatus including the mirrors, lenses, laser source, and image 
sensor; thereby to derive data ^presenting the spatial 
coordinates of the identifiable portion of the object to be 
raeasured; 



101. Apparatus as defined in claim 100, wherein the transparent 
ind opaque regions comprise sequential parallel bands alternating. 
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between opaque and transparent bands. 

102. Apparatus as defined in claim 101. wherein a pattern 
element comprises an opaque band and a contiguous transparent 
band, and wherein all pattern elements have substantially 
identical width. 



Apparatus as defined in claim 102. wherein the pattern 
lement identification means comprises an edge detector for 
detecting rising and falling edges of the intensity of the 
fleeted light received by the image sensor as embodied in the 
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e 



re 

reflection. 



10 4 Apparatus as defined in claim 103. wherein the pattern 
elements in the reflection data are identified by comparing, for 
each successive rising edge, the duty cycle between a rising and 
consecutive falling edge with the distance between successive 
rising edges including the duty cycle, thereby to correlate the 
apparent pattern element type of each received pattern element 
in the sequence with an identifiable one of the transmitted 
pattern element types. 

105 Apparatus as defined in claim 104. wherein reflection data 
representing the detected rising and falling edges are tested for 
validity in accordance with the trend in the spacing of the 
rising edges, and the reflection data are then rectified by 
discarding selected spurious rising edges and inserting selected 
contrived, rising edges where the trend of the spacing indicates 

-^«o or missed edges have contaminated the 
that spurious edges or mxssea 

reflection data. 



106. Apparatus as defined in claim 63, Ai*x*xn 
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elements in the reflection data are identified by comparing, for 
each successive rising edge, the duty cycle between a rising and 
consecutive falling edge with the distance between successive 
rising edges including the duty cycle, thereby to correlate the 
apparent pattern element type of each received pattern element 
in the sequence with an identifiable one of the transmitted 
pattern element types. 

107. In or for use in apparatus for measuring a selected surface 
of a scanned object at a distance that includes: 

(a) means for projecting electromagnetic radiation from a first 
predetermined location over a predetermined angular range onto 
the selected surface of the object; 

(b> means for receiving at a second predetermined location 
differing fro.n the first predetermined location and measuring 
radiation reflected from the scanned object including the 
directional distribution of the electromagnetic radiation over 
a scan of the object; 

(c) means for converting the received electromagnetic radiation 
into data representing an image of the reflection; and 

(d) means for calculating the spatial coordinates of the 
locations on the surface of the scanned object on which 
identifiable portions of the projected pattern fell, from data 
representing (i) the locations of the projecting and receiving 
apparatus, <ii) the Known directions of projection for each 
portion of the projected pattern, and (iii) measured directions 
from which the reflected radiation was received; 
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the improvement comprising: 

(e) projectins n>eans for projecting a selected pattern of 
electromagnetic radiation, said pattern being comprised of an 
array of pattern elements of at least two mutually 
distinguishable types selected so that v-.y portion of the pattern 
greater than some preselected minim- size is distinguishable 
from any other portion of the pattern; ar.d 

,f) means for comparing the data obtained in step (c) with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 
projected pattern, thereby to associate identifiable portions of 
the image and the measured radiation associated therewith with 
the spatial coordinates of the locations on the surface of the 
scanned object on which identifiable portions of the projected 
pattern fell. 

i0 8. Apparatus for measuring a selected surface of an object at 
a distance, comprising: 

(a) means for projecting from a first predetermined location 
over a predetermined angular range onto the selected surface of 
the object a pattern of electromagnetic radiation comprised of 
an array of pattern elements of at least two mutually 
distinguishable types selected so that any portion of the pattern 
greater than some preselected minimum size is distinguishable 
from any other portion of the pattern; 

(b > means for receiving at a second predetermined location 
differing from the first predetermined location and measuring (D 
the directional distribution of the electromagnetic radiation 
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over a scan of the object and (ii) a received parameter whose 
variable value over the scan is measured, said received parameter 
being selected for discriminating between and identifying pattern 
elements and their types within reflection data derived from 
electromagnetic radiation originating from the projected pattern 
and reflected from the selected surface of the object; 

(c) means for converting the received electromagnetic radiation 
into data representing an image of the reflection of at lease a 
portion of the projected pattern reflected from the object; 

(d) means for comparing the data obtained in step (c) with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 
projected pattern; and 

(e) means for calculating the coordinates of the locations on 
the surface of the object on which each identifiable portion of 
the projected pattern fell from data representing (i) the 
locations of the projecting and receiving apparatus, (ii) the 
known directions of projection for each portion of the projected 
pattern matched in 3tep (d) , and (iii) measured directions 
pursuant to step (b) , from which each corresponding portion of 
the image was received. 

109. For use in the processing of received signal data obtained 
from the reflection of a pattern composed of discernible pattern 
elements transmitted onto a selected surface of an object to be 
mcasur3d at a distance, wherein correspondence between portions 
of che received signal data and pattern elements of the 
transmitted pattern is sought; pattern element recovery apparatus 
comprising : 
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means for recognizing and deriving at lease one apparent 
sequence of pattern elements from the reflected pattern signal 
data; 

comparison means for iteratively comparing a selected 
pattern parameter of selected individual ones of the apparent 
received pattern elements in said apparent sequence relative to 
a prediction for each Buch selected apparent received individual 
pattern element based upon the sequence of pattern elements in 
the transmitted pattern and based upon the values of the selected 
pattern parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element; and 

means for selecting for recomputing the sequence number 
value of selected ones of the pattern elements recognized in the 
received pattern element data based upon the result of the 
comparison performed by the comparison means; thereby to generate 
a validated sequence of pattern elements. 

110. Pattern element recovery apparatus as defined in claim 109, 
wherein the selected pattern parameter is the spatial extent of 
a selected portion of a pattern element. 

111. Pattern element recovery apparatus as defined in claim 109, 
wherein the selected pattern parameter is the width of a selected 
portion of a pattern element. 

112. Apparatus as defined in claim 111. wherein the pattern 
elements are of substantially uniform width as transmitted, each 
pattsrn element comprising a dark portion and an adjacent 
discernibly brighter portion, each of preselected width, and 
wherein the selected pattern parameter is the ratio of the width 
of the brighter portion of each pattern element to the width of 
the entire pattern element. 
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113. Apparatus as defined in claim 112, comprising means for 
inserting an additional pattern element in sequence before a 
given apparent pattern element in the received signal data when 
the observed apparent width of the given apparent pattern element 
5 is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

10 114. Apparatus as defined in claim 112, comprising means for 
deleting a given apparatus pattern element from an observed 
sequence of apparent pattern elements in the received signal data 
when the observed apparent width of the given apparent pattern 
element is less than the average apparent pattern element width 

15 of selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

115. Apparatus as defined in claim 112, comprising: 
20 means for inserting an additional pattern element in 

sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 
apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements in the 
25 vicinity of the given pattern element by more than a preselected 
fraction of said average width; and 

means for deleting a given apparatus pattern element from 
an observed sequer.ce of apparent pattern elements in the received 
signal data when the observed apparent width of the given 
30 apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 



fraction of said average width. 
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116. In or for use with apparatus for measuring a selected 
surface of an object at a distance that comprises means for 
projecting a pattern on the object, means for detecting and 
observing the reflection of that pattern, means for correlating 
distance data for. the selected surface of the object with spatial 
coordinates on that surface determined by triangulation with data 
representing elements of the reflected pattern or an identifiable 
portion thereof, and wherein some of che pattern data may be 
missing or contaminated; 

pattern element recovery apparatus comprising: 
means for computing from apparently reliable observed 
reflection data the pattern trend of an identifiable portion of 
the reflected pattern; 

means for estimating the expected value of a selected 
parameter within the observed data associated with the next, 
adjacent observed portion of the pattern outside the reliable 
data; 

means for testing the observed value of said parameter for 
the next adjacent observed portion of the pattern so as to assess 
the degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

means for accepting, rejecting, or relocating the position 
of the next adjacent observed portion of the pattern in 
dependence upon the degree of correspondence, and, where such 
next adjacent portion of the observed pattern is to be relocated, 
relocating data associated with said next adjacent portion to a 
position further away from the apparently reliable observed 
reflection data and inserting a parameter value for data located 
between the reliable data and the relocated data; 
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so as to provide a data signal representing an apparent 
continuity of the reflected pattern in correspondence with the 
transmitted pattern, as embodied in the reflected pattern data. 

117. In or for use with apparatue for measuring a selected 
surface of an object at a distance that comprises means for 
projecting a pattern on the object, such pattern being comprised 
of pattern elements of substantially uniform width but having 
variable-width bright marks of at least two mutually 
distinguishable mark widthB, means for detecting the reflection 
of that pattern to generate observed reflection data 
representative of an observed sequence of pattern elements 
corresponding to a valid sequence of transmitted pattern elements 
within the pattern, and means for correlating distance data for 
the selected surface of the object with spatial coordinates on 
that surface determined by triangulation and wherein some of the 
expected observed reflection data may be missing or contaminated; 

pattern element recovery apparatus for validating a sequence 
of pattern elements represented by corrected reflection data 
comprising: 

means for computing from reflection data accepted as 
reliable data the trend of the reflected pattern in the 
reflection data; 

means for estimating the expected sequence number in the 
sequence of pattern elements for the next observed data outside 
the reliable data for that pattern element apparently next in 
sequence in said trend so as to assess the degree of 
correspondence between the observed and estimated sequence 
numbers ,• and 

means for accepting, rejecting, or offsetting the data 
associated with the pattern element apparently next in sequence 
in the trend in dependence upon the degree of correspondence, 
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and, where such observed pattern element position is to be 
offset, relocating such pattern element to a position further 
away from the sequence of positions in the established pattern 
trend, and inserting data corresponding to a contrived pattern 
element between the established trend and the offset pattern 
elements ,* 

so as to provide a data signal representing an apparent 
continuity of the reflected pattern data in correspondence with 
the transmitted pattern. 

118 . For use in the processing of received signal data obtained 
from a transmission or reflection of known or identifiable 
originating data, wherein correspondence between portions of the 
received signal data and portions of the originating data is 
sought, and wherein a risk of absence of reception of reliable 
received signal data exists; data recovery apparatus comprising: 
means for recognizing and deriving at least one apparent 
reliable sequence of received signal data from the total received 
signal data and separating same from the remaining unreliable 
data; 

comparison means for iteratively comparing a selected data 
parameter of selected individual sequences of the remaining 
unreliable data relative to a prediction for each such selected 
individual sequence based upon the sequence of data in the 
reliable data and based upon the values of the selected data 
parameter for reliable data next in sequence to each such 
selected individual unreliable data sequence; and 

means for selecting for recomputing the selected data 
parameter value of each such selected individual unreliable data 
sequence based u^on the result of the comparison performed by the 
comparison means; thereby to generate a validated sequence of 
pattern elements. 
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119. Apparatus as defined in claim 118, wherein the last- 
mentioned means accepts, rejects or modifies the selected data 
parameter value of each such selected individual unreliable data 
sequence so as to render such unreliable data sequence reliable, 

5 thereby incorporating such sequence into the reliable data 
sequence, or to reject such data sequence as unalterably 
unreliable . 

120. Apparatus as defined in claim 41, wherein each pattern 
10 element as it falls on the object is of dimensions large compared 

to the dimensions of expected small aberrations in the profile 
of the object. 

121. Apparatus as defined in claim 60, wherein each pattern 
15 element as it falls on the object is of dimensions large compared 

to the dimensions of expected small aberrations in the profile 
of the object. 

122. Apparatus as defined in claim 69, wherein each pattern 
20 element as it falls on the object is of dimensions large compared 

to the dimensions of expected small aberrations in the profile 
of the object. 

Barrigar & Moss 
25 Box 49131, Suite 2373 

595 Burrard Street 
Vancouver, BC 
CANADA, V7X 1J1 

30 Patent Agents for the Applicant 
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